I've personally had poor experiences with MediaTemple's cheaper tiers when deploying client sites. They may have improved in the past year or so, though.

Webfaction is not a good idea. They are shared hosting.