I've had absolutely great success advertising my niche hosting company with just search enginge ppc ads that are highly targetted.