I changed my 'phone a few days ago to an HTC HD2. It's not on the Toyota compatibility list, but it is similar to other 'phones that have worked and I decided to give it a try.
In a nutshell it works well in the Prius.
It was probably the easiest 'phone sync that I have ever done and my contacts ported across in a flash.
I've had little chance to use the 'phone yet, but the few calls I have made or received were without any problems.