I am not a geek...I am an engineer....which means I am both a geek and a nerd...a Gnerk...
Seriously, I would love to help out with this. I would probably be horrible at the coding (you really don't want an engineer coding if you have a real programmer available...trust me), but I can help with laying out what would be needed.
Thoughts on the matter...
I don't think that CIG will go into elliptical orbits. I think they will probably stick with circular orbits with each orbiting body having a set orbit around one other body (no interactions between the star and massive planets for instance). I also doubt they will account for stellar drift or movement around the galactic core. That means we can reduce things down to some basic data sets.
So, by knowing the time it takes a planet to orbit a particular star (or moon/satellite to orbit a planet/moon), plus an offset constant, we can generate a set of known coordinates for each body in a star system.
Now, I also suspect that at some point, CIG is going to "cheat". That is, it will have material in the game that doesn't move about another body. It will just sit fixed in space. It could be that only planets move and everything else is a fixed position. It could be that planets and moons move, but everything else is fixed. They may also have stations move. The thing is, every time you have stuff move, you need to add that into your calculations going on behind the scenes. While that may not seem like much, they are talking about 100 star systems or so. Each star system will have planetary systems. Each planetary system might have a satellite system. You are now talking about significantly larger overhead of things to keep track of.
So, we need to find out from CIG what will be "moving" in space (just planets, planets and moons, everything....) Once we know, we can come up with a way to map everything.
Being honest, I think that if they are going to go through all that work, the information will probably be available through the star map (ark)