I have a buddy who's on Dreamhost, and he seems to be mostly happy with it. I'd still go with Linode, Slicehost, et. al if you know a thing or two about sys admin.
I'm on Linode, and I haven't had any issues with it that weren't my fault. Pingdom has yet to report the server down in the six or so months that I've been with Linode, save for a few times I messed with some config files and made the site unreachable. I'd suggest them, but I've also heard very good things about Slicehost. I went with Linode just because it was cheaper, but I'd imagine the snazzy interface and integrated backups are pretty nice.