Get your website to the top of the search engines. People perceive websites that are the top of the search results as "legitimate". You can also give away free websites on your main website. That should attract some attention. Your website looks nice but I question whether it would actually sell a lot of people who are actually look for web hosting. The colors aren't as vibrant as they should be. P.S. Have you tried selling your hosting on Ebay?
Are you able to make a youtube video promoting your site? Or even better, you can make an advice video and rank it for keywords that would go along with your site as well. That can move your site up on google.