traz64 said:
I'd recommend looking into FXAA or something with a sobel based blurring. How much time/effort are you willing to put in?
I'm definitely interested. I've been digging into FXAA and different AA algorithms, but couldn't find anything useful for still images.

By sobel based blurring do you mean blurring constrained by sobel edge-detect?