Something like `dotcloud local push`. This way I don't have to mess with chef/vagrant/etc for my staging environments: I can simply use my dotcloud configurations for both local and production deployments.
It would be sad if I had to create one deployment system for testing environments, and something entirely different for production - because by the time I set things up for tests, I might as well use that same tool chain for prod!
I don't mind that the free tier is going away - because for me, it has been less about the "free" and more about the "easy to throw a stack together".
Exciting times!