OnSync provides phonebook management for several non-iSync-compatible phones using standard GSM AT Commands. Think of it as a nice graphical wrapper for gnokii (although there is no relationship):
Rui Carmo