Download the installation file from the messenger/microsoft website and run it.
MSN Messenger 7 -->
http://messenger.msn.com/
MSN Messenger 6 -->
http://www.microsoft.com/downloads/details.aspx?F...b10&displaylang=en
If you run version 7, it will simply install over it. If you run version 6, it will either ask you to
Repair or
Uninstall the installation (which means it's the same version as the one already installed), or it will install over the older version of 6.
Hope that helps