Let's see if I can come up with a generally acceptable list.
First Menu button would be 'Map' so that you can switch back to it.
I think that the default display for it should be an entire sector (4 quadrants), no more. Users should then be able to indicate preference for viewing the entire map, or focusing on individual quadrants of each sector. That's critical, otherwise the loading time will be unbearable. So that gives you two buttons: Move Up/Down (working names).
As far as the Armada maps go...if we're uncertain about how they fit in spatially with the Original maps...let's leave them out until we can make that determination (less confusion for all parties involved).
There's a search function, which should be able to search on the following levels:
1. Search for a system
2. Search for a planet
3. Search for nearest planet of type 'z' (this is optional actually, and it would
require the user to somehow indicate a system of origin
All three of them will display results in a text box, and focus on the target system.
The search information yielded should be as follows:
1. List of all navpoints, organized into: Planets (including planet class), and
Jumppoints
2. Points of Interest - specific information about significant planets or
locations (such as the site of a battle, or a sector capital). Information on
the startype and which faction is in control of the system.
Next there is talk of a route-plotter, which in my opinion detracts somewhat from the explorer/adventurer aspect of the game (I enjoy tracing out my own jump routes, even if they are sometimes not the shortest). Still, I sense that most people here like it and would appreciate that sort of function. So the route-plotter would be another menu button. And that's about as NPOV (see Wikipedia) I can be on it, but I'm sure you don't need the details as yet.
So in conclusion, here's a rough schematic:
Map
Up / Down
Search
Route Plotter
Honestly, there really isn't too much we need in terms of different function items. Spirit took the words right out of my mouth when she said "Just make it scrollable and it'll be great." Err...soft-scroll that is (how do you refer to scrolling that doesn't involve clicking the scrollbar?).
And, when I look at the existing maps, Bandit's got it pretty good in terms of information availability. Sorry about that Bandit, your maps aren't as "horribly annoying" as I thought - they are actually quite informative and serviceable (only additional function I'm interested with the flash is the soft scroll).