Neither the Radeons nor the GeForce cards are officially supported by Autodesk, but they should work fine with a few minor drawing issues, such as viewing paintFX possibly. I have heard from a number of people that Geforce cards play nicer with Maya than ATI cards, but I can't really speak to that from personal experience.

Hope your problem gets resolved.