I suggest you join some Webmaster related banner, link and exit exchange program. Plus if possible give out some freebie like 20 megs free hosting and post to all freebie sites. Also try to sign up some hosting discussion forums like www.webhostingchat.com. to post offers.