I don't have a girl, but if I did, I think I'd wait until she was older.
In my culture, it is very common to get ears pierced when you are a baby, so it's very normal to me. I didn't realize until TB how controversial it was.
Bosha, I think if you are hesitant, then you shouldn't do it. Don't get peer pressured into doing it. Just wait.
Oh, and if I do end up having a daughter and getting her ears pierced, there's no way I would do it at the mall by some teenage girl who works at Claire's. I would get it done by the pedi or by a professional piercer.