Khard

khard is a adressbook that runs in your terminal.
You can sync it with vdirsyncer.

Setup

Arch Linux

Configuration

Mutt

It is possible to use your khard-addressbook in mutt.
To see how it works check out the Mutt.