Do you have digital cable or satellite? They generally have a lot of channels dedicated to certain music tastes. Run your speaker "out" lines to your stereo and you've got CD quality, 100% music channels to enjoy!

Since cigar smoking is an art of relaxation, relaxing music would be best. Classic Jazz, Classical, etc. Frankly, I mostly listen to rock because I'm a rock kind of guy.