My understanding is that the iPhone does not support the right data transfer Bluetooth protocol. If you search on here, you'll see several threads on the issue and I don't think anyone has been able to transfer contacts from an iPhone, at least for pre-2010 cars.
I just find times when I have to spend a few minutes waiting in the car for some reason and spend that time inputting numbers into the car's phone book (and training the voice dial).