It's not tweaking memory management that solved the problem - it's that our computers started coming with 4 gigabytes of RAM.
That's not what I experience with VMs. Unless you restrict yourself to the desktop and Windows Explorer, it doesn't feel good.