Plans for my toons are to get them all command cruisers, save for my Romulan Tac Officer who will get an awesome bird in space that is the equivalent of the command cruiser. The ships will all be turret boats, although I may try something different for my Romulan.
Currently, I have all my toons (save for my Federation sci officer) in Nandis, but as aforementioned I'm trying to get them into Federation or Romulan vessels.
Since it is expensive at 3, 000 zen per ship, it will take me awhile to get each toon her ship. Not too mention, it will take awhile to upgrade those ships, primarily the weapons, consoles, etc.
Do you want each of them fly a different one (as in each Fed has a different ship)? If not, you could consider getting one of the bundles: one Fed, one Rom, and one KDF ship for the price of 6K ZEN, so one free. If there is such a bundle, that is. Not in game now, so I can't check if it's a case for command battlecruisers. Would be a bit cheaper
My Romulan friend is very happy with the Deihu variant of Command Battlecruisers. It's his favourite ship to fly, and he has almost all of the ships available.
I'm just waiting to get my hands on the Rezreth. 4 more days.
And hoping for a T6 Sovereign, and hopelessly hoping for a SCI romulan ship some day.