One option is to use your ATI or NVidia tools to make a personal profile. I tried it with ATI and enabled 4xAA (my only change). You must launch from that link not the original.
4xAA @1366x768 looks pretty good but without it the "jaggies" are very pronounced.
I'm extremely surprised that such easy fixes such as adding support for 1920x1080 aren't made on such popular titles.