Don't use ME myself, but I understand it is easy to disable this 'feature'.

I would have thought that the easiest approach would be to disable System restore. Then reboot from a clean floppy/CD and check that the boot sector/memory are OK. Then start Windows and scan your HDDs. Clean any viruses found, and shutdown.

Then repeat the above, and see if it is still clean. If so, you should have killed it. I'm sure that would work for such an old virus, but if not you can always reach for the format command anyway!