How about, ability to search your star Menu.. Just the way you can search while trading with Players..
Only in this case, you can search for your generals, explorers and geologists too..
I think, this way, BB does not have to implement a fancy and expensive feature (like sorting requested on another thread), and can give a lot of value, if not the maximum.
I mean, being able to type, instead of scrolling large number of items has good value IMHO.