Which cigarette company would be the best to approach about sponsoring our Iceberg races?

We're sailing our iceberg from North America to Africa in a race against Chad's iceburg team ( They cheated last year, we just can't prove it!!! ) in a rematch grudge race! We thought some decals and maybe a pack or two of smokes would make it even cooler ( Iceburg/cooler! Oh Man is that funny!! ) but we don't know much about cigarettes or sponsers, who's good for this sort of thing?