I don't think the company that provide the Messenger Plus Sponsor (C2 Media) would bundle something that malicious with a program like Messenger Plus. I'll try to see if i can find some removal instructions fro that trojan however.
I take it you downloaded MSG Plus off the official site and not some P2P network right?
Update :
Spyware.Loverspy Removal Instructions