I have come across an app for the Android today, Androbex. It appears to be able to transfer contacts to my head unit. I have tried it with little success. It connects, I send the contact, AVIC responds with complete, all looks good. I disconnect and go to the phonebook and there are no entries there.
I am going to keep trying later, but in the mean time I figured I would share this. Maybe someone will have better success than me. FYI, I am trying to connect to an AVIC-D3.
Info on the app can be found at http://www.androbex.com
Good Luck!