I used to have the same problem, but it's true that once you get used to it, there aren't any problems.
It might help if you get familiar with the mechanism of clipless pedals. For road pedals for example, all that is happening is that a piece of plastic hooks inside the hoop of the pedal and then the rear part of the plastic cleat is held by a spring loaded hook on the rear part of the pedal.
Once you turn your leg around, the spring moves and the leg snaps out of the pedal.
The only problems I found so far are:
1. I hate those damn shoes.
I hate them. You cant walk in them, and even if you try, you will probably need to pay 20 euroz for new cleats afterwards. They are also slippy.
2. If you dont use clipless shoes - pedals all the time and cycle with normal shoes very often, you might get un-used to clipping in and out when you stop, resulting in a fall.