Well, I've tried smoking with Fat Tire, Full Sail Pale, Spaten Optimator, Fuller's ESB, Young's Oatmeal Stout, Guiness, Murphy's, etc. (Man, I drink too much!)
I have to say I prefer the strong, dark German beers. They tend to have a slightly sweeter flavor which enhances the Maduro wrappers...