Both my wife and I each have a Prius and we are Verizon Wireless customers. We just upgraded to a Samsung SCH-a930 and a Samsung SCH-a990, and they both work great on the Bluetooth. Both took about a minute to set up and have worked like a charm.