Windows Messenger comes with windows... but the damn MSN uninstalled it...
That's why I was confuzed there for a while...

I downloaded Windows Messenger from microsoft web-site (windows update) and installed it back. It comes with Service Pack 2 also.