Although it's not a PDA (it's a Smartphone), I will say that I've had great luck with the Sprint Motorola Q. It pairs correctly, shows the signal strength, and the phone book is transferred successfully.

Joel