If you go here
http://www.bellaonline.com/articles/art46253.aspand scroll down to the words "click here" there is a simple template you can download and customize for cigar bands to print at home. Looks basically like you could take cardstock and cut it into strips once you've printed, but the template helps you have everything laid out. You would just have to change your graphic and product info.
That is something I have been working with myself. I am not artsy at all though, so it's not really helping me much. I have been trying to figure out some kind of versatile logo or label that I could put on soap boxes, candle jars, salt scrubs and plastic bottles......but nothing yet! That and the legal side of things is giving me such a headache with trying to start this business! If you come across any good software or anyone you reccomend, please share!!