I got my DD's done when she was about 4 mths old. They used two guns at the same time to try to minimise the pain of it. DD cried for about 5mins and was fine after. The after care was fine too, no issues with infection or anything, and no issues with DD either. I think she likes it now. She asks me to change them sometimes, and though she's aware of them, she doesn't touch them, she asks me to. I personally like little girls with peirced ears. If DD choses one day to take them out then she can.
Though if I were you, I would definately not do it without DH's approval.