I have a Nokia E51 that seems to happily synchronise Outlook with the phone for contact telephone numbers, appointments, to-do lists, etc. The annoying thing is that I can't get a cradle for it so although it happily updates using a USB cable, Bluetooth or infra-red, the battery won't stay topped up. It would be helpful to be able to be able to update it remotely too, but I don't know how to do this, or if it's possible. I can get into trouble with my secretary if I book a client in to see me at court and she has already booked the time out for me since I left the office. Otherwise, I'm pretty happy with it.
The battery is a bit lightweight though.