Addresses exportable as vcards, as noted above. Mail has export options for mail boxes and individual mails, plus icloud is using IMAP, so you should be able to export both from the server and the client.

iTunes metadata can be exported as an XML file.

I'm not sure about mail because I don't use it but you can export your contacts as a Vcard.