I use Shimano M-324s on my commuter/touring/utility bike, and have had really good experiences with them. I can ride either in street shoes, or with SPD cleats.

Another good choice has been the Bike Friday folding pedals that came with my Tikit. Good, solid platforms that fold out of the way when I need to stash the bike in tight places.