I have platform BMX pedals on 3 of my bikes (Speedplay Frogs on the 4th bike).

BMX platforms (or the critters like the Spider pedals Rivendell sells) are super grippy and you can adjust the grip pattern with the extra pins if you want. I've felt much better with them than with any of the "standard" bear-trap pedals I've used. Especially riding in the rain we occaisionally get here in Seattle.