it's not impossible, it just depends on the bluetooth system in your car. in my bmw, my iphone uploads the phonebook so that i can scroll through names on my stereo's display and dial using the controls on my steering wheel. i don't have to do anything to prompt this - it's automatic since my iphone is paired with my car.
what kind of car bluetooth system do you have?