I can't get the AA to work at all without Omega drivers... with them I get more frames per second and a nice, sharp AA. I have an ATI Radeon X1900XTX 512MB, so it's hardly a lower-end card. I'll switch back and forth between the cats and omegas as it suits me.
