I attacked MSN Messenger at the workstation by creating an imposter Messenger. I wrote a 1-line Visual Basic program. "End". I compiled it as MSMSGS.EXE and set the version_info to version 999.99.9999. I copied this EXE into the C:\Program Files\Messenger folder, overwriting the real messenger.
Currently, MSN Messenger is version 3.4 or so. Microsoft wrote a custom installation program for Messenger that does not allow the user to specify the install destination. (It's always C:\program files\messenger) And the installation will not prompt you to overwrite files if they appear to be a newer version.
THe result is, whenever anyone runs messenger, they run the imposter program, which exits immediately. As soon as someone tries to reinstall Messenger, it errors out "A newer version of Messenger is already installed".
I also took the extra step of editing the registry to change the "DisplayName"="MSN Messenger Service" to "QuietDisplayName"="MSN Messenger Service". I don't remeber if it was possible for the user to "uninstall" then "reinstall" messenger to get around the imposter. But this registry change removes MSN Messenger from the "Add/Remove" control panel list. I do this with any app I don't want users to uninstall.
This key is under:
HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\Uninstall
It only takes a few extra lines of code to make the imposter messenger pop up a warning box, like: "Using Chat or Messenger programs is not allowed on a company PC."