I'm new to Vagrant and Chef but a quick walk through the docs and your idea of container + config management sounds extremely powerful! Chef even has recipes to setup applications and combining that with a PaaS/IaaS should automate all machines.