Well, we dont really advertise on the web much. We are a adult targetted niche hosting company for the most part, and what you need to do is pick a niche of your own and then brand brand brand.

I dont know if you know of Kevin Blatt, the guy behind the celebrity ###### tapes (paris hilton, pamela andersion, etc) but hes huge in the adult business, and knows a lot of people.

We just contracted him as marketing and public relations --- thats a tip on how you can brand, although may be to extreme for some smaller operations at this stage.

Find a niche, and brand it with your identity. Keep a good image and reputation.