Ok, NVM. Just went to see if the car would initiate the transfer (as I could not get the phone to initiate it) and the phone book was in the car already.
So I guess it did do it automatically once the Bluetooth pairing was complete. Yay technology!
If anyone else has problems with pairing with a Blackberry, I had better success with the pairing sequence initiated from the car instead of from the phone.