I like to use 640*420 (maybe 800*600, whatever the lowest default is) on the Campaign map and 1024*768 for the Battle Screen. I find that anything higher for the map makes it not only ugly but hard to navigate.

I due however, turn everything up.