adaware is awesome. I dont think messanger servise is an issue with WinME but to disable it go start -> run type "services.msc" and hit enter scrool down to messanger r-click select proprities switch startup type to manual. Againt im pretty sure its just an XP issue but its worth a look.
Also if you're a kazaa user running adaware will disable it, and other P2P programs, they automatically instally spyware and wont run if its removed. Just get rid of kazaa and get kazaa lite. If you want a link PM me it can be a bit of a pain to track down,