I think that the SPD cleats are also better for learning. I have the Shimano A-520 pedals and really like them. There is a large platform on them, but not necessarily very good for riding uncleated. After you get used to them, you will wonder how you ever rode without them! http://bike.shimano.com/publish/cont...e-pd_road.html Several of my friends switched to them after seeing mine. The are slightly different from the A-530 mentioned above.

I wear Keene Commuter Sandals http://www.rei.com/product/765248 all year long for their comfortable fit and decreased foot pain. They have a stiff sole and are great for long or short distances. I also have a pair of older Shimano shoes for my MTB which are easy to walk in and also have SPD cleats.