I've had a couple of the unclip on the left, fall over right issues. I almost had one after I switched to panniers for commuting and only had one mounted on the right side. I just lean a bit more to the left now and it's no big deal.

I'll second the MTB shoe recommendation, thought. My first pair of shoes was a road shoe. The worked great until I unclipped at my first light and realized that they had about as much traction as ball bearings on a frozen lake, so down I went. MTB shoes at least have some rubber grippes so you can get better traction at lights and it's far easier to walk around. I think that the real advantage of road shoes is weight (if you're into that, I'll need to lose more around my middle before I start counting grams) and many of them have better ventilation than MTB shoes.