Oh yeah, I'll second the "dorky clipless falling phase." As you can see, most of us have gone through it. It's very humbling (if not embarassing) to fall when out in public, but you will get better with each ride.

Even though I occasionally alternate the foot (I prefer the left out for some reason, but if there's a curb I'll unclip the right), it's second nature to unclip and lean correctly now. But I will admit that I sometimes still miss clickin' a foot back in when I proceed from a stop. I have to readjust myself and retry - I hate that.