I use rubber, which bootstraps that kind of setup from a stock Ubuntu AMI: http://github.com/wr0ngway/rubber/
I definitely did not think of this when I asked the question, but if it turns out there is no project "similar to rubber, but for Fabric", I may start one, and I'll most certainly call it "Spandex".