Find (in the list): Messenger
Right click and click on properties.
Set the startup type to: Disabled (just click the arrow and choose from the options)
Log off or restart and no more popups.
I'll assume your using Windows XP.