Agendus (earlier known as ACT Names) was a wonderful program. I can't find anything like it in the phone world. Not here either, worse luck.

Besides, on the Palm you could design your own icons.