I went with colaColin idea of spiraled galaxy :
First one is a nice spiraled galaxy. The problem I see there is that the links will be ugly.
Second is the same, but skipping some planets in the pattern. It's worst.
Third is the more interesting I think, but you lose the spiral feeling.
I will try to make a interactive version so you can play with the parameters yourself.