I agree that coffee makes almost any cigar better... and cigars make the coffee better. It's nice when life works out like that.
I seem to gravitate towards anything that has a strong leather or earthy flavor with my coffee. In general, most corojo or maduro wrappers pair well. Anything with too much pepper or spice seems to clash and I'll save those for some other time when I'm not having coffee (which is rare!)
The strength of the coffee influences the pairing a bit. Nothing scientific... mostly random luck! Some of my favorites with coffee (which may be totally different than what I mentioned above!) --
AVO Domaine
CAO Brazilia
Chateau Real by DE
Gurkha Ancient Warrior, Fuerte, Symphony
Macanudo Maduro
Montecristo Media Noche
Nat Sherman Metropolitan Maduro
RP Edge Maduro, OWR Corojo, REO, Vibe