I use Time Atacs for most of my bikes. I like them a lot - double sided, reliable, and you can still walk in the shoes (they are an mtb-style cleat).

For anything casual (ie, I need to be wearing normal sneakers on the day in question), and on my wife's bikes, I love MKS 3000 pedals - I find the rubber to be very comfortable against sneakers, even at longer distances. An example: http://www.benscycle.net/index.php?m...=ac3d4c0a9d625...