Exactly the same problem here since the upgrade to parallels 6. Windows mode, iMac 27'', 2.66ghz, 8gb RAM, ATI Radeon HD 4850. Parallels uses 1.5gb RAM and 256mb for the graphics adapter.
Adjusting the several options for windows or 3d tuning doesn't help.
Ciao
Achim