[qualquiera]

Blackberry 8310 (Rogers wireless in Canada)
iPhone 3G (Rogers wireless in Canada)

both devices sync no problem. While setting up I had to search both directions . I can't remember which eventually work, but I recall it was the iPhone that gave a bit of problem.

some devices also use different passcodes - 0000 or 1234 etc, you should verify for your phones. I would think the versions are backward compatible.