i agree with brandon. ive used spd but i much prefer look pedals. both my road bikes have look keo classic pedals. if you get them from one of the uk websites they are a great value and depending on the bike, dont look too out of place. on vintage bikes, i prefer the gray color.

for walkable cleats i like crank brothers as well. they are VERY easy both in an out, shed mud, and look good.