Are my contacts encrypted on my Android and where are they?
How can I access them? Any public APIs? (From PC)
At least honeycomb allows user to encrypt all data (see article on http://www.netbooklive.com/android-honeycomb-can-encrypt-all-your-data-7497/).
You can export all your contacts from the application (tap in contacts app on menu, then import/export and choose export to SD Card)