Nasahosting.com is a Premier Web Hosting Discount Store with a the most affordable and relialbe website hosting solution on Unix Based Server. We assist individuals, small and mid-sized companies in the world with an extensive amount of knowledge and talent to provide a scalable, stable, and efficient flatform at a competitive price.
http://www.nasahosting.com

Personally I would say just stick with Hivelocity, but I think that might be considered advertising. Nah.........

I think all us hosts would rather stick with our own services... obviously!

One question for the OP, if a user were to take out one of your hosting plans with a free domain how much would you charge them for the domain, if they cancelled their hosting package before the domain came up for renewal?

PS: I tried the nasahosting.com site and got very slow response and load times, are you suffering a DDOS attack or just under heavy load?