Sarcoma
From Battlestar Wiki, the free, open content Battlestar Galactica encyclopedia and episode guide
Sarcoma is a brand of cigarettes found on Prometheus.
It is unknown whether or not they are still manufactured in the Fleet, or merely part of the supplies that survived the Cylon attack (Black Market).