I run pinned platform pedals on my MTB similar to the Wellgo MG-1's posted by [MENTION=2587]cat[/MENTION] above. Yes they can tear up your legs if you're not careful, but I very rarely have that issue. The upside is that your shoes will stick to the things almost like they're clipped in. And they WILL NOT slip off when wet, ever.

I've used them plenty of times with stiff-soled flip flops and never had a problem, other than my flops are quite old and the pins have torn up the soles a little bit. But I don't care.

I just put a set of the Wellgo's like you posted from REI above, on my wife's bike, and those seem work pretty well for her and have good build quality. And they're actually even lighter than the stock plastic platforms that came with her bike!