Hello,
I basically asked the same question around Christmas time, but my daughter was 6 months. Im not sure what area you live in but we ended up going to the Icing in Lakeside Mall, I was scared to have it done at the mall (her Dr. does not do them) I thought it would be dirty or something, but honestly, I could not be happier!! They have a bunch of earings to chose from, They took time to explain everything, had a huge safety and cleanliness(sp) checklist cleaned the whole area were very knowledgeable too! The lady told me that they only did one at a time for younger kids because they have a hard time holding there head still, and the holes can be off, which i understand, so she did one at a time and I thought it was going to be terrbile, she was so fast, and my Daughter did cry for less than a min. after that she was fine!! And the earings look great!
Good luck!