To completely remove the ads in MSN Live Messenger, download ResHacker and use it to open msgsres.dll (found in the Live Messenger install directory) after you create a backup.
Resource HackerTM is a freeware utility to view, modify, rename, add, delete and extract resources in 32bit Windows executables and resource files.