The game works perfectly under Wine under linux.
It should run natively on Linux without the need of Wine if you download Linux Build. Hasn't been too long since I tested it on Wubuntu.
If that's no longer the case, I probably screwed something up in the last few months, so do let me know and I'll give it a look.
