As you can see in this blog post, Windows Media Encoder allows for screen recording (option: Capture Screen). Till now I had no need for a screen recording on my x64 box, but today was the day:

I am really, really growing tired of all the x64 annoyances.

Update Installed the x86 version of Media Encoder alongside, et voila, the x86 version delivers.