Some pointers:
- Gmail: Google Contacts Data API
- Yahoo:
- Address Book API (deprecated)
- Contacts API
- Hotmail: Windows Live Contacts API
Most of the scripts, etc. I found didn’t really work. There’s a commercial one which uses scraping to retrieve the contacts but I think those attempts are rather flawed. The above links should give you an example of how to access the address books on each service.