What prompted me to start this thread is that it seems this feature is present in the "Mercury" Messenger:
http://www.mercury.to/index.php?page=Wiki&wikipage=WhatIsMercury
If you read in that link, in the "Extended MSN functions" it says:
"Have a different MSN name in every conversation (Personal name)"