In WB3.5+ there are some image quality controls in the WBPattern prefs. I can't recall if they're in 3.0/3.1.
If you can spare the Chip RAM, you might want to increase the WB screen depth to 256 and find a backdrop to match.
Anyone got any other ideas?