I, too max it out. I found that even with my old card the frames were about the same, and at 800x600 you run into many problems, especially with the text buffer, radio window, and (very much so) selecting weapons in the hangar.
The hangar thing might have been fixed with the redesign, not sure.
Don't go below 1024. Higher is better.