ANSWER: for a US citizen traveling outside the US, up to $250,000 (plus the cost of the cigar). And no, I'm not kidding.
You may be aware that the US government is willing to send its citizens to jail for up to 10 years and fine them $250,000 for puffing on a Cuban stogie while on vacation in Mexico or Canada?
So I checked the link referenced in the post (.PDF from The US Dept. of the Treasury) and found it to be entirely accurate.
Ponder that for a second...
In other news, here's an interesting quote:
None are so hopelessly enslaved as those who falsely believe they are free.
Oh, and before I forget, there's a number at the bottom of the .PDF for those of you who want to report your (soon-to-be-former) friends.