The program `abook` is actually pretty cool. I imagine large databases of entries would make it unusable. For what I need, though, it's perfectly quick. It has a readable database format (TOML-esque) and a pretty decent editor. I can even run queries on it for notmuch/message-mode in Emacs for address completion.
Fosstodon is an English speaking Mastodon instance that is open to anyone who is interested in technology; particularly free & open source software.