Have you changed the VideoMemoryUsage setting to "Safe"?
Once I'd done that I had no problems with resolution changes (at least on my system)
I usually use Windowed mode, as it makes it very easy to multi-task, and I have seen no graphics corruption in this mode from day one. Its also great because I can type this post as I cruise back towards the SpaceStation for my next job. 1152x768 gives me enough room to keep an eye on the starfield behind my browser window