I read an interview with Michael Richards many years ago. He said that the cigars he smoked on the show were Big Butts made by Altadis in Honduras.
http://www.altadisusa.com/cigar/bigbutt.asp
Only once can I remember seeing him smoking a banded cigar. I couldn't read it clearly but the colors looked right for this brand.
A scene that I like is the one where Elaine is smoking a cigar with her feet up on Peterman's desk. "It's a peach!"