clearly Al's version is the less common, and more conservative one.
I always heard that phrase as "half your age plus 7".
edit...what if you're younger than 7? (or in Al's case, 9?) does this mean that when I started primary school I could have been pulling the pigtails of girls a few years older than me? Bah! Stupid smelly girls!