Funnily enough, I've actually been thinking something similar--after I ride, my feet ache like I've walked the entire way! Maybe I need a stiffer-soled shoe, since my shoes aren't top-of-the-line by any stretch ($80 Spec shoes!) before I move on. I don't want to give up the ability to walk just yet!

Anyway, DBF has Look Keos, and he's madly in love with them. (But then, at this point I'm pretty sure DBF would marry his bike if he could persuade it to cook and wash up afterward.) DBF's mom has a Shimano road pedal--I think they're the ones that nscrbug has. She's pretty happy with them. I want to say she started with DBF's old SPDs, and knowing her, that probably means the transition was relatively easy.