We use and swear by Opalstack.com, which is made by some of the same peeps that worked for the may-as-well-be-defunct Webfaction.

Full SSH access, generous limits, very active community.