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:
formatting link
list (most) available Bluetooth cell phones, and in the guidesavailable for each phone instructions for pairing, downloadingcontacts/phonebook, and a list of features that work or do not workwith the car's Bluetooth system. Lexus appears to use the same site, but has a different front end:
formatting link