Master of Orion [Steam], the revamp, not the original, has been updated again and it finally includes fixes for troubles a bunch of Linux players had been having.
The game wouldn't launch on some Linux system and even when it did, some people didn't even get a main menu to actually play it. The developers were responsive posting possible fixes on the Steam forum and when it was confirmed to fix it, they pushed it out in a recent patch.
It might be time to go take another look if you had problems with it.
Some you may have missed, popular articles from the last month: