There is a SPD pedal, the A600, which fits the typical two hole, recessed cleat MTB shoe, but it has the shoe-pedal contact that's more similar to that of a road cleat/pedal combination.

Just another option for you.