+1 to trying double-sided SPDs with the tension set low. The problem of finding the cages with your toes and tilting the pedals to get into them... gone. You just step on the pedal and it clips in. Kick your heel out a little, and you're free.

After watching some of [MENTION=182364]1nterceptor[/MENTION]'s videos, I picked up the habit of unclipping one foot, but keeping it on the pedal as I approached potential stops. You might try that while you build your confidence.