Nasty virus going around

I have had a few people ask me about a virus/malware thing going around called "XP 2008" or something that changes your desktop wallpaper to be a warning about "viruses" it "found".  It also edits your registry to make it so you can't change your desktop background off of their warning message.

I did a search for "desktop missing 'Display Properties" xp' and it came back with this.

I ran msconfig to find what was starting up when the computer booted and went to delete those files while in safe mode (named something like "rhc3cwj0er1e.exe" and "lphc7cwj0er1e.exe").

So, if you're experiencing this (the computers are basically unusable unless in safe mode) I hope these steps help.