It used to work perfectly well on iPhone 1.x firmwares but Apple mucked this up for everyone when they introduced 2.0+ so if you have your iPhone paired and the contacts transferred already, do not delete user data or you'll not be able to send the contacts across if you are on iPhone 2.x firmware.
The only thing not supported on the iPhone previously was SMS reading, but everything else worked (or used to)