If I was to run an adwords campaign for hosting I would need to be far more creative in what keywords I use. Going for just "web hosting" could cost me a fortune. It would require a lot of thinking out of the box to come up with something cost effective with nice returns. Still possible though
