The game plays great for all of about 30 seconds, and then it speeds up so fast that it's difficult to see what's happening - and then of course after the flurry of action is complete you get the nice little "You Lose" prompt, which kind of makes the experience a little comical.
I'm also using 64-bit Fedora (core 6) with an AMD processor and an MSI mobo (K8T Neo 2) with an nVidia GeForce 6800XT video card. The version of the game that I'm using is the one that I happened to see in the yum repositories, but which one escapes me at the moment.
Looks like a great game, I just wish I could move my mouse fast enough to keep up!