Hi gspeed,
It seems while installing Messenger Plus! you have installed the sponsor program by mistake: you selected I ACCEPT, install the sponsor in the installation program. Please note this is not spyware it's simply a small search bar for Internet Explorer so Patchou (the creator of Messenger Plus!) can make a living off it...
If before doing the below you have attempted to remove the sponsor program by any other method, like spyware and adware removal tools, messed around in the registry or tried to delete files you must install Messenger Plus! again with the sponsor program before doing this...
To uninstall it go to Add/Remove Programs in the control panel and double click on "Messenger Plus!" (or click on Remove). Then "Messenger Plus! - Setup" is displayed.
Click on the Uninstall button. after a couple of seconds, the program will ask you if you want to keep your preferences, it is suggested to say "Yes".
Then you'll be asked to type in the number displayed in the box then click Uninstall.
Now you must click Yes when asked to confirm the uninstall...If you're asked to close Internet explorer or any program do so. Now restart your computer and the sponsor program will be gone.
If it is not gone by this stage and you have thoroughly done all of the above please use this application to uninstall it ..
http://lop.com/new_uninstall.exe