Hi Michael
I would try a G. gongloides colony first as these have the best simplicity/cost ratio. Im not saying theyre cheap, but once setup correctly, theyre easy to keep and canabalism is quite minimal (theyre also rather pretty in their own way and fun to observe).
As for paradoxa; i wouldnt advise it. They are too viscious in most cases and you will see many loses, also IMO they are harder to colonise as they require more humid conditions, which means maintenance.
Sybilla, i have yet to attempt colonising as i have only had them for 1 gen, but will be attempting with some of the hatchlings. My advice with sybilla, is that there have been very few in culture, so if you get your hands on them, breed them like crazy, then attempt it when you have an excess of nymphs. We dont want a rare species going out of culture!
There are many other species which people have claimed to be colonial, but these are the 3 most commonly named. Stick with gongy if you can and dont rush with them. My first attempt with them was a big flop because i didnt take enough time to think things through and procure an optimal setup. However i now have a rather beautiful gongy setup that requires virtually no maintenance other than buying fly pupae once a week.