The Fyxation pedals and straps seem to be popular.

There are also companies making regular sneakers with spd compatibility:

http://www.dzrshoes.com/

http://www.chromeindustries.com/us/en/footwear/city-spd