Our company is getting ready to start advertising heavily next month and I would like to know if you guys know which method is the best?

1. Banner Advertising with in the larger host directories.
2. Showcase and Spotlight advertising with in larger host directories.
3. Banner Advertising within webmaster networks like(http://www.bigresources.com/advertising3.html)
4. Newsletter Advertising in webmaster related ezines.
5. Have any other Ideas?
Thank you

Yes, I have a better idea that will make you more money than advertising:

Go door to door and join your local chamber of commerce. Trust me, it works better than advertising and will give you a much better quality of customer.

I will suggest you to review this link before spending any money on ads.

http://www.webhostingtalk.com/showthread.php?threadid=6445