I've had Lunarpages for over a year. I think there were a few hours downtime total. I do screwy things like email them and say "Give me PHP exec() access" and within a day they email me back and say "We did, and also moved you to a new physical server, have fun". They have phone support if you care for such things. A nice control panel (same one that EoFF uses), lets you auto-install phpBB and stuff like that. It's $8 per month or so, and you get 40GB bandwidth a month and 800MB storage. Blah blah blah etc. I liked them enough that I bought another year from them.

One thing they did that made me mad was disable MovableType site-wide and not tell me, and then they disabled my blog in the middle of me working on it. Admittedly they let me keep my blog a few months after they made the decision to disable them, and they did it because people's blogs were getting hacked. But I wish they'd told me. And also, you don't get shell access. Not like I can't get around that with Perl, but anyways.

http://lunarforums.com to read what other people say about it.