What and where is best method and sites to sell hosting services?

What sort of market are you targeting?

vps and shard hosting

The profile forums / sites / directories would be the ideal places.

Your best bet would be to try a variety of places and find out what works best for you. You won't find one magic bullet that works for everyone equally. Trial and error.

You should invest in building Sales team, to target the local market and to advertise in Adwords and other publisher networks.

The best market to sell VPS packages and shared hosting is to NEW businesses. "New" business leads can be purchased for as low as $0.14/lead from the Business Journals. I'd venture that 30% of those will have phone numbers.

Also, MOST cities have a public records office and you can go in at any time to pick up copies of newly registered businesses. You'd want to talk to the County Clerks office. I believe most chamber of commerce memberships grant you access to a list that's published monthly.

Also, InfoUSA has a HUGE database that you can quickly build lists and get your information daily, weekly or bi-weekly if you wanted.

The best way is to first start marketing your business in your local market through print media and references because it always give you more business than online.

However, if you are already a trusted name in your local area. Then you should be partnering with Google to market online, it will list your site in trusted area so will give you more business.

Yes, I agree SEO is quite important to make sales for hosting since it's almost a MUST for online business.

I'm interested in this also.
Any tips on how to promote my services.
A lot of places strictly forbid advertising of any kind, even in signatures.

I hope I'm not going off-topic by posting this.
If so please remove this post as I don't wish to break any rules.

There are very large number of forums and marketing on them specially in the offers section is a very good way to market your business.

Have you used these guys before? How did that work out?

Everyone has a different strategy. Some people dealing with social networks, other hosting owners prefer Google AdWords or other marketing sources

Get yourself around!

List yourself on every hosting site you can as in hosting directory.
Post on forums with adverts etc, online blogs.
Buy link backs and advert space.

Post on forums and setup your signature.

Make sure you have quality support and a good service and word of mouth will do the advertising for you.

There are tons of ways.