Do you have system restore available, I'd try that. Are you using Vista/XP? Here's an article that might help.
http://www.winhelponline.com/articles/105/1/File-association-fixes-for-Windows-Vista.html
If worse comes to worse, you might want to re-format, viruses often leave nasty trails...