I just completed the whole game running under Wine 1.01
Sound worked best with the OSS drivers configured under Wine.
Graphics worked fine with the Nvidia proprietary linux drivers (latest) on my 8600GTM, I ran at quality 9 / 1280x800. (my processor is a core 2 duo 2Ghz)
Had some problems at first with the graphics/resolution. It seems to work best with the same resolution as your desktop is running under.
If you enabled a virtual desktop in Wine, note that you are limited in the resolutions you can pick in-game. (ie. a 1024x768 virtual desktop will limit you to that resolution and under i believe)