MKS are always a solid bet, good value and last for ages. They do several styles, the Sylvian Touring and the GR9 are ones to look for.

You can get quite good plastic BMX pedals (in funky colours) but make sure they have the correct thread for normal bikes.