Avorion, a procedural co-op space sandbox is now on Linux and it looks awesome
Avorion promises to give you a big open galaxy to explore fight, trade and construct spaceships in. They claim to remove a lot of micro-management which has me excited and it looks really slick.