I vote for sewing on the outside. I saw a kid at the fair wearing the *cutest* outfit, with the tag on the outside. Unfortunately, I couldn't walk close enough to see the brand name. So it's free advertising for one.

Plus I have a tag-averse kid, and would be picking the stitches out of an inside tag.