We need a galactic map like the ones in the Elite/Frontier/First Encounters space games by David Braben. Actually the way its done in those games is pretty cool and easy to understand from a spatial perspective, with the stars on stalks so one can measure the distance relative to the galactic plane.

Surely we have enough knowledge of thousands of stars in our galaxy to begin making such a map?