Hey All,
I've been reading through this discussion, and I've noticed it's primarily about CPC advertising. I'd maybe suggest straying from the Google/Overture CPC methods--personally I hate them and have a policy nearly banning them from Site5's advertiting mix. While they produce results that are very predictable, they represent near-perfect economic pricing, which means that you're stuck making almost no economic profit (and especially for a smaller host, it could equate to a loss).
Certainly Google and Overture have their places and are very good for supporting stable expansion, however you're stuck bidding against people who very likely have lower costs of doing business due to economies of scale (it just costs them a lot less to add a hosting customer!)
Consider the average web hosting buyer is probably exposed to over a hundred companies before they actually purchase. The focus should be on doing something that will make your name stand out from the masses... differentiation is a pillar of marketing--especially in a market as saturated as web hosting.
Keep up the good discussion!
Matt