This game appears to work mostly fine on Linux Mint 15 KDE x64 in CrossOver 12.2.2 (Wine version 1.5.15). The scene in the background at the main menu has some glitching, but this glitching was not apparent in actual gameplay (at least it wasn't in the few levels I played through while testing).

I used a WinXP bottle with native GDI+, DirectX Runtime - Modern, Visual C++ 2010 redistributable, .NET 2 SP2 and .NET 4... no special tweaks are required as far as I can tell although some tweaks may help with the minor glitching in the main menu scenery (I haven't tried any).

Also I noticed that GOG's installer attempts to install .NET 3.5 SP1 however it seems that the game doesn't actually need it? It doesn't seem to care if .NET 3.5 is present or not and will run fine without it anyway. It *does* complain & won't run if .NET 4 isn't installed though...

System specs:

Intel Core i7-2600k @ 4.5GHz, 8GB RAM, Nvidia GTX 570 (driver version 313.30)