Unless you mean Outlook express, that one is installed by default with XP of course

Not necessarily. Outlook XP seems to have MSN messenger integration, too. When you're replying to a message, it tells you whether the person is online in Messenger or not.