I ride with:
Shimano M520 pedals:
Shimano PD-M520 Clipless Pedal > Components > Drivetrain, Brakes and Pedals > Clipless Pedals | Jenson USA
And either:
Giro Republics (black/grey)
or
Chrome Midway SPD (discontinued)
Normal looking shoes that are both comfortable and have held up well in all conditions. I could wear the Chrome shoes all day if needed, the Giro not so much but enough to be able to walk into work in.