Getting the first set of clients is the most important thing in any business and Hosting business is not an exemption from that. Try try try and never give up. The best idea is going for adwords from google, but you need money for that. If you have enough money go for that. Or else there are number of social networking sites and there are also number of forums, completely dedicated for hosting, go and buy a signature in that.