I found the solution. The tool I need to run once is "MessengerDisable.exe", download it for free at
http://www.dougknox.com/xp/utils/xp_mess_disable.htm
You have various options, as you can see below. One of the options is "prevent messenger from loading with OutlookExpress", and that is just what I need. Works perfect.