Check out Stolen Thermalite pedals. Nylon, very tough, grippy and durable. Costs $12-$15 for the version with molded in nibs, or $15-$20 for the version with replaceable metal nibs. Available in various colors too. I got blue for my Univega's splatter blue-over-black paint. Had 'em for about six months and 1,500 miles, no complaints.

I wanted pedals that were grippy enough for any shoes I wear, and tough enough to withstand abuse and will wear down a bit rather than grab and launch me like a pogo stick. I occasionally nick pedals and bash them against rocks. The Thermalites have a couple of corner abrasions but no damage.

I intended the Thermalites to be temporary pedals because they were cheap, while I decided on something "better". My old Sakae Low-Fat pedals were crunchy and needed an overhaul. But the Thermalites have held up so well I'm in no hurry to replace them.