I have had IPA's and APA's that went well with certain cigars and some that were horrific and seemed to make a spicy cigar unbearably spicy (kind of like drinking ice water right after brushing your teeth). The same goes with the maltier beers, some go great but others can overpower even a medium plus cigar. I like Blue Dragon's comment about Scottish ales as they hadn't come to mind but now when I think about it, most would probably go with a very wide range of cigars.
A few of my specific favorites are:
Rahr Winter Warmer Bourbon Barrel Aged (Fort Worth, TX)
Deep Ellum Double Brown (Dallas, TX)
Cigar City Maduro Brown Ale (Tampa, FL)- how could you go wrong with a name like that