If your goin for one of the starter box sets then personally i'd go for the Brakiri box, its the only one that has a sizeable battle fleet! (IIRC close to 10pts at battle pl). Plus you also get 4 Aviokis/Kalivas which are the backbone of any mixed league fleet!! Add to this two of the Tashkat/Takata (the only war level ship, at the mo, in the league fleets) and 4 Ikorta/Brikorta (tough little skirmish ships with 18/20" 2ad, sap, precise main weapon), and the joint fastest fighter in the game in the Falkosi (albeit with 1ad, ap).
Add to this that you have the Brokodos for the fleet carrier ability, and Haliks for their anti fighter capability and you have a decent fleet in its own right!
When you can combine this fleet with the capabilities of the Drazi Strike Hawks (the ability to fire a sky serpent right at a capital ship and to hit it with 8ad from a fighter with hull 5 and a dodge of 4+ is a nasty surprise-even more so now that fighters fire first)/Warbirds/Stormfalcons, the Abbai Milani/Bimith (overwhelming firepower in the port and starboard arcs)/Lakara (14ad all round and a 6 ad beam weapon, hull 6, 8 interceptors) and a couple of the Vree vessels and your talkin bout one tough fleet!!
Hope this helps!
Gary