VR would seem the best way...
I keep meaning to do this, I have the book this example is referring to
I haven't done much scripting in blender, but in this example he imports hipparcos data and renders it in 3D....
It is possible that by using the Blender Game engine you might be able to make it so you could 'walk' through the star field and explore it... but I have no experience with the game engine.... blender has so many features that its hard to find time to learn them all....