I recently put Look Keos on my road bike instead of the Shimano mtb spd's I was using, and have started using separate road shoes. Maybe you can get shoes with more recessed cleats? because the ones I have have a HUGE cleat which is pretty impossible to run in. Walk, ok, though a bit ducklike. And they do have a non-slip layer of rubber, but it's wearing off like it was made of sugar.
They were easy to get used to though, but I still find it a bit of a bore to flip the pedal every time before clicking in, happens a lot in city riding. Otherwise I can't say I've felt a huge difference. The shoes are a bit narrow for me, so especially one foot easily feels a bit cramped and starts giving me twinges. With the right shoes I'm hoping the Keos will be better for long-distance riding.

