I have both of these phones as well and have had no problem "pairing" them with the T3. You need to be sure that the phone is "DISCOVERABLE". In the Connections menu on the phones, you need to indicate they are discoverable. If you only turn bluetooth "ON", the Palm will not find them. Once they are in the discovery mode, then try your pairing, and you should get a request for a password. This is used to ensure that you want to pair them as a "Trusted Pair". The password can be as simple as the number 0, since it is used during the pairing and then not used again, unless you need to pair again or you decide to require a password for future use between the two.
If you still encounter problems, you may want to do a "soft reset" on the Palm, since some programs occasionally affect the "bluetooth" transmission.
fnagle