This game installed and runs perfectly on my Crunchbang Statler x64 install, using wine 1.4 and the proprietary video drivers for my Radeon GPU. My TV's native resolution (1920x1080) "just worked" and was a selection in the options, which was very sweet. I never played this back in the day, but so far I am really pleased!
