My tip would be to try and get yourself everywhere including forums, blogs and social media, the more the better.
For long term results i'd get an SEO company that can get you into the first page on Google for your chosen keywords.
Start a blog on your website also discussing Web Hosting topics to get more potential views/customers coming to your website.
Check out whtop.com and hostadvice.com as a couple of examples where you can generate some traffic from them depending on your prices.