Also, there are different versions of shimano spd cleats:
some will allow to pull straight out with enough force (bad for sweet fixie brakeless riding)
some will not pull out regardless of how hard you pull unless you twist out (this is what you want)