Nevermind... Evidently Parallels uses the Windows key when choosing the menu option "Windows Start Menu" from the Parallels menu under Coherence. So, disabling the Windows key using.... http://support.microsoft.com/kb/216893 Will also disable that menu item. Annoying.
Map Command to Control in the preferences of Parallels. Map Command to Control in the preferences of Parallels.