I am surprised not many have mentioned Social Media here. It has been a major contributor for me along with forum posting.
SEO plays it's part too. But it's not a good idea to depend too much upon it alone.
Most of the longer term clients have come from word of mouth for us.
If you do have some money reserved for advertising, then go with Adwords/Bing. Both of them have got us good results recently. So it's worth a shot if you campaign properly and target the right keywords.
__________________ EdenHost.Com - Domains | Shared | Reseller | VPS | VPS Resellers | SSL Eden Web+ - We Develop Your Vision | Graphic Designing | Advertising and SEO | Web Designing | Web Development | Server Management | Website Management | Support Services Call/Text Us Today! +91-7509-077999 | +1-(828)-330-EDEN
Facebook or Twitter promotions are a good way to develop a "viewer base" then can be converted to customers.
Example: Promote your company's facebook page by doing giveaways for domain names, hosting accounts, and other related products. Get your followers to enter these giveaways by "sharing" or "liking" your post.
This way, your name will get on the social feeds of your followers and will help promote your name to those who don't already know it.
__________________ KomodoSites.com - Premium ☁ Cloud Based ☁ Web Hosting
Affordable & Feature Packed Cloud Based Web Hosting For Your Websites!
RAID-10 Pure SSD Storage + R1Soft Automated Backups + Website Transfers Included
Get Your Websites Hosted on a REAL Cloud. (Canada and US Locations Available)
I agree, anywhere and everywhere. Then advertise directly against your competitors. If they have potential clients looking at them, why not at least spark a little interest? After that, referrals, referrals, referrals. In all the sales organizations, we pushed that more than anything else, just like a real-estate agent, "I'm glad we found you a house, now if you know anyone else that is in the market please give them my card"
In the hosting area word of mouth is the deal and also the forums: hostingdiscussion, digitalpoint, Webhostingtalk. Another advertising method is the blogger. A pretty good blogger with many readers will spread the word for you as no one else.
Sales Manager at newHOST.ro http://en.newhost.ro/