So, with Parallels Workstation 2.1b5 released today, you can actually enable full screen at the native resolution of the host OS. So, naturally, I had to fire up Virtue Desktops and toss a few Parallels instances around. Here's a movie of me flipping through Mac OS X, Ubuntu Linux, and Windows XP. I had hoped by bumping up to 30fps, you could more easily see the cube transition. Alas:

(4.2MB Quicktime Movie)