For my commute (20-34 miles round trip, depending on how I feel), plain old sneakers with wide bmx style pedals work fine for me.
For longer rides, I'm currently using shimano "multi-use touring shoes" and dual sided spd mountain pedals.
I have an older version of this shoe with Speedplay Frog cleats. The shoes have been great. Comfortable and easy to walk around in should the need arise.