I've never really had a problem unclipping when I wanted to or when I didn't.
If you go clipless, get Mountain bike pedals and shoes, such as SPDs or eggbeaters. These are better because on mountain shoes the cleats are recessed in the tread on the bottom of the shoe so when you walk the cleats don't touch the ground.