You just described webfaction, it's not a vps but you can deploy any kind of apps very easily and you got ssh access