Father needs a new phone. The more basic the better, just would like address book syncing. Data plan required phone would be a negative, so no iPhone or BlackBerry.
I don't know of any non-smartphone (Blackberry, Symbian, Palm, Windows Mobile, iPhone) that syncs with Address Book. Most feature-phones (non-smartphones) are essentially roach motels - data goes in, doesn't go out.
Depending on the phone/carrier he has now AT&T may be able to port his contacts over, but that's about it.