Este TechSpot artigo explica como isso pode ser feito. 8.1 é a única versão oficialmente suportada para funcionar no Windows XP e no Server 2003 64Bit se instalado desta forma.
Você efetivamente precisa baixar o instalador messenger.msi sozinho. O Live Installer não oferece suporte nativo ao Windows XP e ao Server 2003 64Bit e eu duvido que o suporte seja incorporado com o lançamento do Windows 7 e do Server R2.
Este artigo Digital Life explica como obter o instalador autônomo da versão mais recente de uma máquina que já possui o Live Messenger instalado.