With ME I would try the System File Checker and replace any altered files.
To do this left click on the Start button then left click on the Run box and type in SFC then hit enter you will then be prompted to insert the install CD for ME and the program will copy altered files back from the original install CD to the HDD.
That would be the easiest and most likely way to have your system working again but you can also try the system Restore function but this was MS's first attempt at having a System Restore so it doesn't work very well and will return your system to the infected stage if it actually works. If it doesn't work properly it is very likely to trash the OS completely or anything in between the above to having absolutely no effect what so ever.
If you run SFC you'll need to run Windows Update again as all the altered files will have been returned to their original configuration and will no longer be caring the updated files that are applied when you patch Windows.
But firstly backup all your data including any E-Mail and your address book and Favorites list and then try out the options in a worst case scenario you'll have to do a clean install so by saving your data you'll not have lost anything and it is good practice to do routine backup for all your important data as the cost of recovering it is prohibitive.
Col