I think Speedplay cleats are the worst for walking in but I recently purchased some "keep on kovers" for my cleat and it's been astounding how much better it's been (for me). I need the float though, and my feet hurt if I don't ride in stiff soled shoes so *for me* road shoes and cleats are a no-brainer. As mentioned above, touring or mountain shoes offer some advantages in that area.

I have been stranded before and ended up walking barefoot, which is no picnic either.

Do us all a favor and post a detailed recap of your fitting, where you got it done, why you selected them and the results. I'm about 87% ready to take the plunge myself, although I'm comfortable on my bike.