SPDs are fine, just don't use the silver cleats. I've come unclipped riding fixed once, and it was because I had the cleat set in a bad place and was flopping my foot around. I used to use the silver cleats, but switched after coming unclipped while hopping on my MTB. the silver cleats are designed to pull straight out, the black ones aren't.