I would personally wait until the child is old enough to decide of she wants them done or not. Then it would be a "gift" or "prize" when she's gotten good grades, behaved well, turned 13, 14, 15 etc.

I'm 20 and have never gotten my ears pierced and don't plan on it. I'm glad my parents never got it done when I was a baby.