does not seem to document this portion of the API to use the device address book.. is it implemented? If so where can documentation be found?
You need to consider this Q&A entry when handling Android contacts: http://developer.appcelerator.com/question/126472/android-how-to-get-email-from-person-in-contacts
You should also check the current Titanium.Contacts API docs as pretty much all properties of returned contacts are accounted for.
Finally, Android cannot add/edit contacts via the core Titanium.Contacts API, but you can do it by using Android Intents. Check out the "Forging Titanium Episode 9: Android Intent Cookbook" screencast to see exactly how to do this.