having played COD I've decided Starlines looked a bit pants, so I experimented and changed the rendering so instead of a tiled background, its black, with a starfield and occasional nebula effects rendered on top in whats called a 'sparse tile engine'
Heres a shot of it:

Im also going to fiddle around with the star fields a bit, maybe autodetect processor speed and scale their numbers accordingly etc etc.