Modo simples:
   
Na janela principal* do MSN Messenger ou Live Messenger, clique no seu nome atual.
   
  * Janela principal: É a janela de inicialização do Live Messenger ou MSN Messenger, com a lista de todos os seus contatos.
   
No menu Configurações Pessoais, digite o seu nome para exibição no campo correspondente.

   Usando emoticons:
Os emoticons que podem ser utilizados no nickname ou nome de exibição são os emoticons "padrão" do Messenger. Cada emoticon tem um código correspondente (ex: = :D).
Basta digitar estes códigos junto ao seu nome para eles serem exibidos. (ex: SeuOrkut :D - na janela de conversa ficará:
SeuOrkut ).
Para saber a lista de todos os emoticons e seus códigos, acesse a página Atalho de emoticons.