Do recipients need any software installed?

No. Recipients only need a Windows operating system (NT, 2000, 2003, or XP) with the Messenger service started. No additional client software or configuration is required on the receiving end.