Another vote for the Look Keos. The cleats wear down really easily, though, so be sure to use the covers. I like the extra float, so I use the red cleats. I had Shimanos on my old bike, and never really had a problem, but the Looks are more positive clicking in and out.
JB