VMWare or VirtualBox are your best bets. I am seeing issues with Parallels Tools as well.
Damn! Thanks. I guess I'll try it with VMWare on my PC.
For what its worth, I ended up getting it working with the same fix Parallels recommended for the original problem with parallel tools -
http://kb.parallels.com/112317