Well, the simplest thing that I can think of is to have another
Bluetooth cell phone (one that will transfer the entire phone book at
once - some can only do one contact at a time, and some (mainly the
Verizon phones) cannot  do any contact transfers at all), swap the SIM
card from your phone to this other phone temporarily, download the
contacts from the 2nd phone, then swap the SIM cards back and you now
have all your contacts downloaded and your original phone back.

I've also heard of some people transferring from their laptops, too,
but that isn't a simple process.

To note, Toyota uses:
http://toyota.letstalk.com/
to list (most) available Bluetooth cell phones, and in the guides
available for each phone instructions for pairing, downloading
contacts/phonebook, and a list of features that work or do not work
with the car's Bluetooth system.

Lexus appears to use the same site, but has a different front end:
http://www.lexus.com/models/LS/accessories/bluetooth.html