"It's not the first sign of detente between the two companies. Nokia has for some time licensed Microsoft's ActiveSync technology for connecting to an Exchange e-mail server. Earlier this month, Nokia also said it had licensed Microsoft's PlayReady mobile digital rights management technology. The handset maker also includes Microsoft's Live Search in its mobile search service.
"[Steve] Berkowitz said Microsoft will continue to develop versions of Windows Live services for its own Windows Mobile operating systems as well as slimmed-down WAP (Wireless Application Protocol) versions that can run on a wide array of phones."
You can get Windows Live for mobile on many mobile phones, offering Search, Mail and IM today... there are a couple of public Windows Live Mobile betas including Windows Live Messenger Beta for mobile -- mobile instant messaging -- and the more comprehensive Windows Live.com for mobile Beta.