As you may have hundreds of competition if you advertise your webhosting services online, you may want to do a little off line advertising.
If you decide to compete online, you can really have something different to offer for your customers. For instance offer them a free service like customizing their websites (from web templates) for them. Strengthen your web presence by submitting to article directories, forums, and web directories. A SEO-optimized site would also help.
Add link to your site as signature’s on high quality forums with quality posts.
Give comments on high quality blogs with links.
Register yourself as a member on social networking sites and improve your network by taking active parting it.
These steps will be very beneficial for you in pulling a good number of visitors to the site as well as getting backlinks also.
Making your own company sometimes is not that easy. The most difficult thing is advertise your website correctly without brake any rule. Make sure you google some forums first that allow you to post your link, then make sure you have some good banners or website description where people can understand why your company is better than the others. Try to digg some good articles pointing to your company. Also you can use StumbleUpon as some help.
(1)Advertising your products or service
(2)Selling your products or service.
(3)Providing customer service and product support
(4)Providing corporate information
(5)Creating company identity or brand awareness
Getting the first set of clients is the most important thing in any business and Hosting business is not an exemption from that. Try try try and never give up. The best idea is going for adwords from google, but you need money for that. If you have enough money go for that. Or else there are number of social networking sites and there are also number of forums, completely dedicated for hosting, go and buy a signature in that.