I have Verizon and the Motorola E815. It connects very fast to the Camry and sounds good, with no static when using the hands free. When someone calls, the number displays on the radio's screen (I don't have Navigation) and the controls work as expected. FYI, the E815 supports bluetooth phone book transfers but I've not figured out how to upload my phone to the car.

(just a note, it is possible to enable BT file transfers that Verizon disabled on the E815 to transfer videos, music and pictures to/from the phone)