1) Where should the screen be focused when first accessed. Centered on planet zoomed out? Centered on planet zoomed in? Framing the galaxy?Considering the tactical ramifications of where your starting planet is matters a freaking lot, zoomed out please. A general info about the layout of the galaxy is more important in the decision making compared to where the game decides to start you at, considering it can be changed. It's like the ages old 'do I move my settler in turn 1 or do I settle' problem in Civilization. Luckily, we can move without any penalties.
Also, the particular names of the systems don't matter if you're solo. And on Multiplayer, I'd rather have a small window which shows the names of the planets players picked, and the option to click them to highlight the planet with the player color, along with anything special from picking that particular planet a la special ships or whatever. You can probably put that on the right of the screen, above the main menu, along with a chat box on the left of the screen, again just above the menu. There's enough screenspace near 'start game' too, for info purposes.
2) Is highlighting adjacent space lanes useful?The red links to adjacent planets is very nice, but you guys might want to think about color blind people here and pick a better color for links, especially considering the example background from etheric42. Adding a soft glow would also help in that regard.
3) There are multiple panning options, how do we get players to use them if necessary?Wait, you guys don't have mouse drag panning? Why the hell not? Putting all the panning information available from a clickable box won't hurt either. Again, there's some available screen space near start game button.
4) Should there be names on planets / how to deal with overlapping names on planets? How does this affect talking about the map in multiplayer?Have a mock-up! I'd love to see a window with this information available:
Clicking a player's name should pan to the planet the player picked. Pinging would be nice for information conveyance. Other than that, simply zooming in sidesteps the overlapping names.