Another plug here for the A530 pedals. I have them and love 'em.
I've been using some stiff-soled Bontrager SPD MTB shoes since I started commuting last year, but I have a 31 mile commute each way and I pretty much never have to stop anywhere in between work and home. If I want to ride to lunch or errands during the day, then the platform side of the A530's is available. It's not the biggest platform but it gets the job done.
I generally drive to work on Monday and bring Tuesday's clothes with me. Then at the end of the day I stash my shoes in a file drawer to use the next day after I get to work by bike. Then I walk out to my car barefoot. I'm always barefoot when not at work or on the bike so it works for me.
But actually I've been wanting another pair of SPD shoes that is more walking-friendly. My LBS has these Bontrager "multisport" SPD shoes that I'd like to try sometime soon.
Bontrager: SSR Multisport (Model #10989)