I had my 3 year old daughter's ears pierced when she was 7 months old. I figured that if she grew up with them as part of her they would be less likely to become a play thing. When you have children's ears pierced when they are toddlers they don't leave them alone and they are prone to infections.
I think I was just so proud to have a girl that I had to let everyone know it.
Before someone says.. you tortured your daughter for your own vanity.. let me just say that my ears have been pierced since I was about a year old so it follows the perception of normal for me.