[ADDED EXPLICIT SUPPORT] BBDB could be added to the list of indirectly supported packages
BBDB, an address book, defines three faces:
and the alist
bbdb-name-face-alist of format
'(("category 1" . face-1) ("category n" . face-n)).
The faces are self explanatory, the alist is used to font-lock the name of specific contacts and mustn't be themed. Maybe you want it to look similar to other address books (I don't know how EBDB looks), anyhow, I think it looks fine.