I had a Fat Molly once, didn't think it tasted near as smokey as it smelled. I would like to try some of the other vitolas.
I had a DE rep tell me they paired really well with bourbon, but I like Trace's idea of putting it with an IPA I'm more of a beer guy anyways.