Impaler: I thought you were referencing Pitch Black--a highly underrated sci-fi/horror movie. (really, go watch it if you haven't already)
Concerning the work at hand:
I made these with studio max, and so can resize/recolor them to any specification. Obviously they are much larger in the above sample then they'd be on the galaxy screen.
Right now, I've got black n' white 64x64 versions sitting in a rar at
http://www.drektopia.com/fleeticons.rar
Here's the big idea: The fleet icon displayed is determined by the quanity (and quality) of a specific ship type in a fleet. So a fleet comprised mostly of colony ships would use the colony ship icon.
Each ship type is given a number:
Scout - 1
Colony Ship - 3
Mark I Attack - 2
Mark II Attack - 3
Mark III Attack - 3
Mark IV Attack - 4
For each ship type in a fleet, multiply the quanity of the type with the weight listed above. The ship type with the highest score "wins" the icon.
I'm now working on an idea for ship selection, after that I'll tackle star selection/animation. My idea here is for a selected star to "flare up". (might also flare a little when catching a mouse roll over event)
(and then it's back to bashing my head against boost.python

)