I'm using GoDaddy (I wouldn't recommend them for any of their other products besides domains and maybe SSL certs), but I hear lots of votes for Dreamhost.