Non c'è bisogno che lo disinstalli basta non farlo partire in avvio.
Fai così, start, esegui, digita msconfig e premi invio, ti si apre una finestra, seleziona avvio e qui troverai tutti i programmi che si attivano all'avvio tra cui messenger indicato con msnmsgr, togli il flag.