If you're looking at metal pedals, I will go ahead and recommend MKS pedals. The Touring or Touring Lite models are pretty grippy, and have excellent bearings and seals, plus, they are rebuildable using standard ball bearings and tools. Otherwise, if you want to go more BMX style, Primo and Eastern pedals are excellent, and many of the models are rebuildable and have replaceable pins.

You can pick up any of the above for $25-40.