I've been using Lunar Pages for almost three years now. I admit I was quite skeptical about what their reliability and quality would be when I first moved my site to their servers, but downtime has been virtually none at all and the site is as fast as any other.
The reason I was skeptical is the cost is $4.95 a month and you get unlimited storage and unlimited bandwidth among many other unlimited features. I didn't think that they could possibly provide that sort of service for that price without being very unreliable.
I've been very pleased with the service thus far though and haven't had any complaints about them at all.
I had one issue in the beginning when I was setting up the site, I don't remember now exactly what it was but it was something I couldn't determine how to do. I do remember my inquiry was answered and resolved within a couple of hours.
Here is the page on their site detailing the features of the plan I use if you're interested in looking it over.
http://www.lunarpages.com/basic-hosting/