I had a spectacular fall (from a standstill ) b/c I couldn't get my foot out of my toe-clip ...
I have some shoes and clipless peddles on order. I am SO looking forward to trying them.

Keep riding with the new peddles, you'll get used to them!
If you are really nervous about falling, maybe you can change your routes for a while to go on bike paths that are flanked my grassy areas... just an idea