Have you tried A Small Orange out? I want to move from Dreamhost, where I've been for years, and was considering them. I think Media Temple is a solid choice as well, and was wondering what you thought.