There's a game called The Precursors that's worth a look if you can pick it up cheap. Needs a bit of work and unofficial patching to get it running properly, but it's just crazy in scope - part fps, rgp, space sim. It's by no means perfect, but it has some genuine wow moments. Wandering around inside my ship and finding that it had a toilet, for example 

Might have a look at X3 if its on sale at xmas 

. Max is 120kB/s here shared between 4 users, so whenever anyone does anything on the internet online games will lag unfortunately. I would have quite liked to get into EVE and maybe still will one day.