[andyl]

I've never seen an apt package that embeds ruby like Vagrant does.

But - it works! (my dev platform is Ubuntu 12.04)

Perhaps you don't need to embed all dependencies - just Ruby.

Good luck in thinking this thru!