I learned how to use clipless about a month ago--initially was nervous because nearly everyone I talked to said to expect to fall while learning. (However, I did not.)

My boyfriend just had me sit on my bike with one hand on his pick-up and practice clipping in and out with one foot (LEFT) until I felt comfortable to ride around the yard practicing.

I think it is important to always clip out with the same foot.

I have found it much easier to clip out when that foot is at the bottom of the pedal stroke, as opposed to the top. I still always clip out maybe 20 yards before a stop sign, just in case there's a problem (meaning, I have enough time to try again, though I've never had a problem clipping out).

Hopefully you have someone to help you to make sure they are adjusted just right (not too loose, not too tight). Don't be afraid--it will be worth it! Good luck!