I think that if you want to attract more users to your hosting company, you have to do something that no other hosting company does besides lower your prices. I think you should offer them sometihng for signing up.

For example, I saw a host recently that was offering a free iPod for the 1st 25 users that signed up. It was a draw and it really attracted people towards their service.

Remember, you have to spend money to make money.