I always unclip my left foot. That way, I start out with my right leg, which is stronger than my left leg.

Here's a hint for us wrong-way-Hanna's -

When you stop, aim your front tire to the side that you'll be unclipping from. That way, your bike will lean that way too. Just remember to straighten out your front tire before you start, or you'll be riding in circles.