Been doing this with my siemens s56 for a while now - it works both ways. In fact, it's SO easy. Someone calls me, I use the caller ID to save their number into my phone, and when I sync the phone, it shows up in the address book of all my macs (.mac syncing). Really nice, and useful.
Lee