I also have Shimano mtb SPD's... love 'em. You can clip in on either side and my cleats have never been picky... I've even had some mud in them and I can still clip in and out just fine.