I use MediaTemple and have been very pleased. Their support is great, the uptime is fantastic, and the features are unbeatable. The setup they give you takes a little while to get used to, but it is well worth the money. ^

I also have a few domains with A Small Orange and have had a couple of issues with downtime, but other than that, they are a good company.