Sound advice from Steve! I'd pay less attention to Press Releases and things of that nature and focus on FACE TO FACE time with people in order to initially grow. Much of your growth would normally be in local markets where you can get a feel from the customer and be able to answer questions instantly (if you have the knowledge). You ARE the face of your company.
Forums, posts, articles, search engines, blogs and all things related should be secondary and treated as an addition to your marketing efforts rather than primary (generally). There are exceptions to every rule, but when launching any businesses, that's the general flow of things.
People have to know you exist before you can grow. It's why you see the "Under New Management" or "Grand Opening" banners on restaurants. It's a CHEAP way to get the word out, but effective. Become a walking billboard. Get some T-Shirts made with "ask me about web hosting" or whatever businesses - you'll be surprised at how many people might stop you in a grocery store and ask just what the heck web hosting is!
Get out there - pound the pavement - strike up conversations about what THEY want, not what YOU want, and above all LISTEN to what they are saying. The ability to listen to customers or potential customers is probably more important than being able to talk to them!