reception flip flops

I love the idea of having slippers for wedding guests to slip into at the reception. I don't imagine that cozy bedroom slippers or particularly nice flip flops will fit in my budget. we do have a collective 6 years of law school to pay off, after all. So I've been looking into some more affordable alternatives.

First, I saw this pattern for paper slippers on foldingtrees! Way too cute, and I could use any paper and perfectly match the wedding. Too cute! But I wonder how well they would adapt to a variety of foot sizes. Hrm. And can you imagine all the time I would have to spend folding?! I imagine that they most cost effective way would be to buy paper in rolls, but I wonder what it would really work out to be? And would people slip on the dance floor if they were wearing paper slippers? (But they are WAY cute!)

Then I thought about the little slippers that they give you at the pedicurist. They come in a variety of colors and are slightly more substantial, and I wouldn't have to worry about sizes - they are intended to be one size fits all.

And they're only $.33 - that's a big point in their favor. But I worry that they are too obviously cheap. And that people won't slip into them because a) the flimsiness will make them uncomfortable, b) women wearing hose won't want to deal with the toe thong, c) they won't be obviously noticeable, or d) people just won't have a problem with dance barefoot/sock footed.

So, in the end, is it worth doing half-way, or should I just commit to full fledged flip flops or nothing?