Sounds more like shoes to me. But you CAN get full platform two sided SPD's if you want them. I don't have any problems with nike MTB shoes and SPD's. Can't tell you the model of the shoe, but they were pretty pricey, around $150 if I recall. But they really are comfortable so well worth it. They were a lot better fit than some Specialized shoes they had me trying on at the same time. I had to adjust the cleat's all the way forward and angle them a bit heel out to get them totally comfortable for me.
__________________
It's all downhill from here. Except the parts that are uphill.