I wrote an article "Installing Distributed Solr 4 with Fabric" about deploying SolrCloud with Fabric. Code is on github.com/LucidWorks/solr-fabric.

My VM strategy and server worked great for developing/testing this!