Runners: I've just started running, and one leg is sorer than the other. Is this normal?

this is totally normal. Just stretch before you run and after you run and the soreness will slowly go down every time you run.