I use a Radeon 9600 Pre 256MB and I've been as satisfied as I could be for a $50 graphics card. Just keep drivers updated and you should be fine. I had to update drivers when I started to crash every time I zoned. (Blue screen of death every other zone SUCKED)
XI Wiki

