Sixteen years ago I bought a set of MKS GR-9 pedals. The clips are a little busted and rusty now, but the pedals are still great. Used them on many bikes over the years. Admittedly, though, my feet aren't so big.

A couple months back I treated myself to a set of their Gamma pedals when Soma had a sale and my bonus was burning a hole in my pocket. I like them a lot, but they haven't seen much use so far. My little tootsies definitely don't slip around on them.

I've also used cheap aluminum Wellgo BMX pedals on a few city-type bikes. A big upgrade over plastic garbage. Never pried the caps off to see the business inside, but they work okay for what they do. They can be a bit slick in the wet, though.