A chap originally from the US but now residing in Aus does a podcast called Cigar Jukebox - you'll find him on social media. Does interviews, smokes a cigar for each show and pairs music to it. Not sure how he compares with other podcasts but one worth considering!