Bluetooth is a wireless technology that lets devices work/communicate with each other without the need for messy cable/wire connections. A Bluetooth enabled cell phone can work with the cars audio system to place and receive phone calls...without needing a wire to connect the radio with the cell phone as in typical car/phone applications. The 2004 Lexus LS430 and the Toyota Prius are bluetooth enabled as well as some BMWs.
If a mobile phone is Bluetooth enabled...it should work with your bluetooth enabled vehicle. Bluetooth enabled phones are available but not sold by all providers. Call your local Verizon office.