I always use the options to restrict it to 8-bit color (256 colors) when connecting to one of my windows boxes with vnc.

On the options screen, under Display, check "Restrict pixels to 8 bits (for slow networks)".

The other interesting options, I believe, are on the server side (the machine you're connecting to) such as not displaying the background when a vnc session is active.

-David