This is also true with Crankbrothers Eggbeaters. You just put your foot on there and push down and it's going to clip in no matter what angle the pedal is at.

They are officially mountain pedals, but they're cheap and work for me on all my bikes.