The Wellgo MG1's are grippy. I know someone who rides those and has had no issues.

I have Rivendell's "Thin Gripster" pedals (actually they're VP 001 pedals only in a special color that only Rivendell sells), and I love them. I usually ride in mountain bike/"lifestyle" type shoes - rigid bottom, but walkable.