Hola.
Supongo que es cuestión de revisar los "APIs" de dichas aplicaciones, para ver cómo se puede lograr eso.
Aquí algunos enlaces que te pueden ayudar a comenzar (y de paso los revisaré también
):
Windows Live Contacts API - Beta 1.0
http://msdn.microsoft.com/en-us/library/bb463989.aspx
Yahoo! Address Book API
http://developer.yahoo.com/addressbook/
Google Contacts APIs
http://code.google.com/apis/contacts/
* Perdón por los enlaces. Al parecer aún no tengo autorización para publicarlos correctamente.