M545s would fit the bill: SPDs with a bit of a platform. I have them on my CX bike. They're kind of hard to find, though.
http://www.shimano.com/publish/conte..._mountain.html