Dlume is nice, gtk2-based addressbook. You can easily add, edit and delete records to/from database (but Dlume doesn't rely on an outside database - It stores your contacts in XML format).

WWW: http://clay.ll.pl/projects.html
