I'd go with the Shimano M520. They're cheap and double sided for ease of entry. Plus a lot of the recessed cleat "normal" looking shoes like DZR and Chrome shoes are compatible with the Shimano SPD.
Last question, except for the Eggbeaters, do all clipless pedals clip out via a twisting motion?
Depends on your cleat (I'm pretty sure).