Take a look at packer.io
I had another look at Docker in November and had issues installing what I needed via apt for some reason. It wasn't a drop-in replacement for VMs for several reasons (I wanted an alternative backend to provision with salt), but when it hits 1.0 I'll have a look again, if not before.
For example: Docker does not run upstart by default.
re: issues with installing via apt => Docker public registry provided a stock Ubuntu 12.04 with a lot of things stripped out including the /etc/apt/sources.list (it contains only 1 entry). You'd have to populate that sources.list with a Ubuntu/Debian that you already have.
Additionally you can use a number of base images if the stock Ubuntu image doesn't suit you.