I just published the sample code to perform the basic create, read, update and delete operations on Contacts API.
You can clone the GitHub repository here.
Feel free to share the love and contribute to the code.
NOTE: Currently, Paging is broken in Exchange. Will update the code to include paging sample once paging works.
Lets quickly look at the code:
Create a Contact:
Get Contact Picture: