If you remember, I recently wrote about Stellar Overload and did a small preview. The good news is that the game is now available on Steam with Linux support.
Quite some time ago I wrote about Planets³ (now called Stellar Overload) and how they didn't hit the Linux goal, but didn't want to leave Linux out. Looks like they are delivering on that.