I think Cigar.com actually has cigars listed on their site that are supposedly vintage Cubans. They even have some supposedly from the 20s. $100/stick...
That's a whole different ball game, if they are full cigars from that time period, that's a different story to what I was talking about.
*edit* Just went on there and looked, those are new to me, hadn't seen them before. I was under the impression that the pre embargo was pertaining to a current cigar containing pre embargo tobacco, not pre embargo cigars, my apologies.