Ever since I swapped my 7900GS out to a secondary system and put this x1900xt card into my primary, I've had a mountain of problems. Most of which centred around the fact that I run Fedora 7 64-bit, and the old ATI drivers hated it and/or me.
I'm happy (deliriously so) to say that 8.41 actually works. Full 3D support, proper resolution for my LCD, everything. A few days for my eyes to heal from the stretched text and images I've been dealing with, and all will be well.