I'll second the vote for SPDs, I use SPD pedals, (it is a combination platform/spd affair - made by shimano), and shoes which have rubber cleats around the metal SPD cleat, which makes it easier for me to walk in them - especially on slippery surfaces.