Just found about a game called Weird Worlds: Return to Infinite Space.
Killer design, playable in short bursts, totally 2D and looking awesome.
Also, it's not even new.
Anyone played it?
EDIT: Oh and also there's this big list of space exploration games
http://forum.egosoft.com/posting.php?mo ... 92&start=0