How often do you follow up with a prospect before giving up?

Depends on how good the prospect is. If it is a customer that would be a HUGE win for my business, I am willing to keep trying a lot longer

As a common target, I hate marketers that are as persistent as horse flies

It would be highly dependent on the potential of the customer and would also need to understand the escalation metric in their organisation before giving it a shot.