I agree - I wouldn't mind chucking in a star name here and there, either (I particularly like Sirius). Although it'll take us quite a while to get through all the planets alone (10 cities is quite a lot, remember). Adding in all the moons and the the asteroids might be getting a bit ambitious... we'd need about 100 cities to get to that point.
All in all though, I think we should decide upon our capital name (Saturn seems to make sense), then vote on all the other city names as the time comes near for them to be founded. I think it'll be more fun that way - voting for each new city name as the time comes, rather than deciding upon a rigid list now and just working our way through it in the game.
Ah, I remember playing the Sega Saturn when I was about 9 or 10... the game Guardian Heroes in particular. Good times.