A Tawny Port with most Sumatras or Maduros (particularly the RP Vintage line)

...I recently found the most delcious beer in the world, though I haven't paired it with a smoke yet.

It's a Russian lager called Arsenaloe. Two words: "OH MAN!"

I also like pairing Capt. Morgan spiced rum with spicier smokes.