If you're using Kubuntu Edgy, as I am, I highly suggest downloading the kicker applet for KAddressBook. Either play around with the package installer, or hit the root shell with apt-get install kicker-contactsmenu. Then right-click on your Kicker dock, and install the cute blue phone. Quicker access then opening your entire pim, simply when you need to jog your memory re: someone's phone number, etc.

The link above lists all of its dependencies, etc., which you most likely have installed.