gfa is a small and fast address book written in C and GTK+2. It uses sqlite as backend for the addresses.
Install gfa in Ubuntu
sudo aptitude gfa
This will complete the installation.
Using gfa