I'll second Dreamhost. I was with Lunar for a while... didn't really have any issues with them, but Dreamhost just seemed to offer more of what I wanted and I'd heard lots of good things about it (heard lots of good about lunar as well though!) I don't run any ultra high traffic sites or anything, though, so I can't really comment TOO much.
They've got a lot of easy-stuff-for-people-who-dont-know-what -theyre-doing, which I've used, and lots of hardcore-nerd-stuff-for-ultra-geeks, which I've used--thumbs up on both ends. Never dealt with support or anything like that (not really 'my thing').