Fumarello

Starbuck using a nearby Centurion to strike a match. Lost Planet of the Gods, Part II (credit: ABC/Universal)

In the original series, the fumarello was a fairly large cigar, similar to a parejo. Typically seen near or in Starbuck's mouth, much to the dismay of the Cylons and their chest armor.

In the re-imagining, the fumarello is much the same (mini-series), and is likely made from fumarella leaf. (Water)

Original Series definition: a small cigar that Starbuck typically smokes (see: fumarello)