Copying the game over from a working Windows install (with all the latest patches) works perfect. No issues at all. Installing it from CD should work as well, but I didn't test that.
Yes there are native Linux versons as well. I did not even notice any loss in frame rate playing it under Wine.