I bought shoes many months ago, and the clipless pedals & all... I haven't gotten up the nerve to swap out the pedals yet! I went with SPD, hoping those work for me. Have seen lots of recommendations for frogs here & wonder if I shouldn't have gone that route to start...

I bought shoes with the cleats recessed, intended more for MTB use than road just so I could walk in them at ride stops and stuff. They're Pearl Izuimis, also - I'm very happy with them so far (tho they do catch on the toe cages - at this point which is more dangerous? The cages or the cleats? LOL). I agree with other riders tho - keep a pair of shoes at work to slip into - I would not want to wear my riding shoes all day.