My usual favorite is Tim Hortons but my wife recently picked up some Presiden't Choice Hawaiian medium roast for our percolator. Love it
Goes great with smoke.
Ever since I started smoking cigars I've developed a taste for black coffee. No cream and very little sugar if any sugar. It has very similar flavour characteristics to cigars.