Always unclipped left foot as it felt the most natural to me. Perhaps oddly I never use the kerb though, but I tend not to position myself that close to the kerb.
If I am stopping for a prolonged period, such as a level crossing, the right comes out too.