I currently have the Palm Pre and have not recently had any problems connecting using Bluetooth. I did have some difficulties earlier. I have been unable to transfer my phonebook. That said, here is a link of what is compatible.
Nissan Bluetooth Wireless Phone Technology - Nissan USA Nissan Sites:Bluetooth_MS.Button6
The status of the Palm Pre is it is "being tested" it has been in this status for quite a while. Hope this link helps.