Update:
I asked Peter to pick out some good wedding cigars for me, and he came up with some really good ideas. It looks like H Upmann tubos. That'll make it easy to make special stick-on wedding bands for them.
I also thought if folks carry them away, they'll last a good while without getting ruined or going to crap, that way they can enjoy them later.
I was thinking that RyJ tubos would look pretty, too. I just don't know how the prices run.
I guess I'll have to get to shopping.