Yes, it's a horrible port of the game that dosen't run well on anything I have seen it on yet. I run it at 800x600x32 on my Radeon 8500/PIII 800 system.
General video card recommendations though, get a faster card sometime soon. Pairing a fast CPU and video card works well. If you like the features of the AiW ATI card, the new cards from them should be out soon. They are going to be releasing 2 different cores, the R250 (a faster version of the core on the 8500 cards, NVidia style innovation here), and the R300 (ArtX influenced core, ArtX is the team that left SGI a while back.) The R300 based cards will be 100% Direct X 9 compliant, and the R250 will still be Direct X 8.1 like the 8500.
The problem with the AiW cards in a primary gaming system is the cost of upgrades. To get around this, I was pairing an ATI video card with a TV Wonder PCI board. This way I got the same TV features. While the SP/DIF out on the newer AiW cards is nice, I just use the SP/DIF out on my sound card instead to avoid runing multiple cables to the receiver.
I'm just hoping that the R300 is out before I go to Quakecon this year.