Making a unique product that customer wants, is that really counts. To gaining customers is not a easy task, trying things like social media (facebook, twitter, google+, reddit etc) help. Posting on forums help aswell. If you want to pay for traffic then i would go for buysellads or adwords. Make sure that your offering is unique and customers could magically turn heads and look at your product however you must be really lucky. Hope this helped, never give up and good luck
Breaking into the web hosting business is hard, especially with the market being as saturated as it is. My company has yet to use things like Google AdSense, but we started out as a Game Server hosting company and eventually added on VPS hosting. The kinds of advertising we've done has been mainly forum posting and word of mouth. As a game server provider, getting involved with sponsoring events and servers (which cost practically nothing to do) for events is a good way to promote our other services as well.