Offline advertising has worked for a lot of companies, especially if you are targeting your local area. If you do go offline and you market your local area you have a good chance of succeeding especially if nobody else is out there doing the same thing in your area. You can sponsor tech related events and plus there are a tun of magazines that you can place ads in too.

The one thing with today hosting industry is that you can't just come into it trying to get every hosting customer from all the different niches. Pick your niche and market those people. You can expand or change your niche, but you need to find a market for your services. Marketing toward anybody, won't get you many leads -- you have to give customers a really good reason to host with you!

And don't worry about those companies that offer unlimited everything. There is no such thing... as unlimited bandwidth and space. It is limited and its expensive too. You don't have to sink to their level. Just provide good services and you will create loyal customers.