Update - it's not resolved with voodoo in my last reply. It's delaying today, but strangely, instead of delaying on each key press, today it is delaying only on the last keystroke when I type a few characters. This is not nearly as unworkable, but it feels like working over a slow remote desktop.

You'd figure something as ubiquitous as a keyboard wouldn't be an issue for VMWare.