I truly second Givenchy Gentleman - I get a more than sufficient amount of both notes from this.
Also, German cheapie (but near-designer quality) Marbert Homme - from the sturdy, reliable fragrance house of Marbert - combines both leather and patchouli with a slight suggestion of (mainly dark, almost Goth) florals, also barbershop-style, talcum-like powderiness and even a hint of almost "Guerlinade" like gourmand notes (mainly a dark vanilla accord), with a bit of orange (also a slightly neroli-based), fougere and herbal notes. If a dark powerhouse, but also slightly green, partly gourmand, leathery patchouli exists, Marbert Homme might qualify.