If your site is just new then concentrate on building some back links. Don't expect to make money from other traffic sources because they aren't converting.
Dude, I would say Google PPC, but it's a VERY competitive market. Target "Long Tail Specific Keywords". Implement tracking to find out your 'money keywords'. Optimize your landing page for your keyword groups. Write an ad that is specific for your adgroup and landing page. Make sure you know what you're doing before turning on your campaign in AdWords. You could easily spend more than $1 per click in this market. You could advertise on the 'content' network, but usually the traffic doens't convert as well as 'Search' network. Hope this little info helps. Regards, Mark (Cash Bootstrap Method)
PPC is the fastest way if you willing to pay SEO is the best if you can work on it forum signature, video submission and article submission provide fast traffic
As web hosting niche is a saturated one, it is very difficult to penetrate into it. You need to have strong financial position to counter it.
Google's pay per click is an awesome way, but I agree with markacutt, it is pretty saturated. However; it's also a great tool to see how people are reaching your website when compared with google analytics!