I'm not sure what you're planning to map (a world map versus interplanetary space) but one idea came to mind.
One of the most famous UFO cases involved a couple returning from a trip in New Hampshire. They were allegedly taken aboard a UFO and recalled the incident later under hypnosis. Betty Hill remembered being shown a map by the alien commander who had examined her. She had a difficult time describing it because she had never seen anything like it. She described the commander pulling something down the way one pulls down a window blind and there on the 2D surface was a 3 dimensional window showing travel and exploratory routes between stars.
What might be interesting is to use 3D software (I use Bryce Pro 7.1 but you could go with others) and model an interstellar map. A few slightly different camera angles would reveal the spatial relationships between the "stars". If you really want to get fancy, you could animate the camera.
I can't think of anything very different in 2D mapping unless you go with a different language/writing system.