I was just looking at Ovi store and for Windows Live Messenger. Ovi store tells me its not supported for the 5800XM, but this site says it is http://europe.nokia.com/support/download-software/windows-live/download-foir-s60-devices
Anyone running WLM on a 5800?