Here’s a couple references for you if you’re just delving into the Address Book APIs:
Adding a Contact to the iPhone Address Book
Nice clear walkthrough. If only Apple documentation was so well written!
Record IDs are pretty much guaranteed to change on you! Exchange-synced contacts can have NULL fields that are impossible to create any other way! Read this before you get bitten!