Thanks guys! I'm now running 1280x1024x32 with 2x FSAA. Can't believe the difference that makes. I did take a fps hit of about 10-15 fps, but I'm still in the high 50's-low 60's, so it's still silky smooth.
Can't believe I didn't realize I hadn't enabled FSAA a long time ago!