Hi,
I have setup my own forum and it has a topic for advertising your hosting services and affiliate links why not join and post your links.
http://widewebtalk.com/forumdisplay.php?f=53
For $50 we will setup your own article directory also included the domain we will add clickbank and adsense affiliate codes to make huge cash pm us if intrested.
I would say the best way to advertise is SEO then massive link building you will then get free consistent traffic and if your not good at this you can pay to have it done we have SEO.d our website and we range from position 2 - 30 - 100