i typically commute with a pair of shimano lace-up SPD shoes (i forget the model number). they have the recessed cleat wells so that i can walk around easily off bike, and they're more normal looking than the super-dorky race-inspired styling of most SPD shoes.

but the true beauty of a combo pedal is that i can ride them with any old shoe or sandal or boot or whatever that i choose to.

i'm a big fan of infinite flexibility!