Anyway, if you must go down the SR route, then I suggest AAing afterward. The goal is to recover as much temporal data as possible and THEN AA. EEDI2().TurnLeft().EEDI2().TurnRight() usually yields fantastic results, but I haven't kept up with the latest Sangnom2, etc. developments.
If you're willing to go all-the-way, then I'd suggest SRing and only AAing shots with annoying visible aliasing. Aliasing is always present, but it's not always easy to see. AAing only the most painful parts is a good compromise.
Also, get your hands on a really good SR algorithm. The one that comes with TheFoundry's FURNACE for NukeX (F_SmartZoom) is fantastic.