I use MediaTemple right now. It’s expensive, yes, but I have about 8 different websites working on the one account, so it comes down in price there. I like their customer service a lot as well.
I also have a couple GoDaddy accounts, I find that their servers almost never go down, could just be my luck though.
I’ve heard good things about bluehost and 1and1.