I know that HayGal issues a MasterCard for one time use, but I'm not sure if someone could use MC to buy cigars online. Especially since haygal is so down on tobacco products.
I have used them occassionally to make other purchases online with no problem. If anyone has ever tried it and it works, that might be the way to go...