I recently did some research on integrating Address Book.app with Emacs, and decided to use external-abook.el rather than the eudc-* stuff. It works great, so far. Did you know about it when you chose eudc-mab, and is there any particular reason you chose the latter instead?
At the moment I'm using external-abook.el along with bbdb, mostly because of bbdb's snarfing. I have to use C-c TAB to expand addresses with external-abook.el, which is a bit of a pain, because my muscle memory is wired to use plain old tab ala bbdb. I should figure out what I need to do to swap the expand keys.
edit: the latest version of external-abook.el that I can find is here:
http://www.emacswiki.org/emacs/external-abook.el
There's a git repo on Github somewhere, too, but the version on Emacswiki has some fixes that the Github one doesn't. Many developers of small, but useful, Emacs extensions have an unfortunate tendency to maintain their code on Emacswiki, rather than in a proper VCS. Oh well.
*edit2: typo fix in edit.
(eval-after-load
"message"
'(define-key message-mode-map [(tab)] 'eudc-expand-inline))
(eval-after-load
"sendmail"
'(define-key mail-mode-map [(tab)] 'eudc-expand-inline))
(require 'eudcb-mab nil t)
(setq eudc-server "localhost"
eudc-protocol 'mab)
(eudc-protocol-set 'eudc-inline-query-format
'((name)
(email))
'mab)
(eudc-protocol-set 'eudc-inline-expansion-format
'("%s <%s>" name email)
'mab)
EDIT: Oh yeah, you need the 'contacts' utility somewhere.The mailutils home page states "the utilities provided by Mailutils include imap4d and pop3d mail servers, mail reporting utility comsatd, general-purpose mail delivery agent maidag, mail filtering program sieve, and an implementation of MH message handling system."
I've always wanted to try this, but never found the time.
On the other hand, I use Gmail to archive some mailing lists (precisely because the search is so good -- almost always better than whatever archiving system the list maintainers are using), and my god is it slow! Slow to switch folders, slow to search.... So in that regard, I don't understand how people use Gmail as their primary MUA.
On occasion I hear a story about how someone complains that Gmail is slow, often in a public place like Twitter, and then some magical Gmail fairy moves their records to a less-contended shard/tablet/whatever, which improves things. Maybe I'm just unlucky.
Edited: Holy sh*t! Installed the latest GIT gnus... Blazingly fast!! I'll write about it this week, this is something that needs to be installed... I just can say WOW.
Too, there's no google in my life, and every other webmail interface I've seen is utter, utter pants.
My next project that I will likely never finish (but perhaps start!) is a Spotlight importer for Maildirs, as my baroque mail reading setup involves syncing all my various mail accounts via offlineimap to my local machine, where I run an IMAP server. It'd sure be nice to get the benefit of Spotlight indexing without having to have Apple's wretched mail client running all the time.