I've played around with coding against the Messenger APIs before, but it seems that MSN has really gone all out now and released a bunch of information for coding against their search, messenger, mapping services, and more... check it out on MSDN as of today!

http://msdn.microsoft.com/msn/