On my road bikes I have Speedplay’s Frog pedal/cleat. The cleat is recessed, which is essential for me when communing (I have nearly killed myself walking on tile floors with protruding cleats). Also, the Frog has great play and holds up well. In my experience the pedals last forever. I usually replace cleats every 3-4 thousand miles (replacement cleats are about $30). Lubing the cleat and pedal helps to prolong the life of the cleat. The Frog also is self cleaning (for the most part). They are more popular among mountain bikers, but they work well on road bikes or hybrids.