Hi,
I've been working with Solr Cloud in the past (in fact migrating from Solr3.6 to Solr 4.5). I think I can achieve a 3 node cluster with ease.
I'm running Ubuntu locally but I could use Docker to make sure we don't face problems regarding the architecture.
Based on your servers, then, we can tweak collections, cores, et all.
Cheers