I got my first dd done at 2 months...she was great with them and they never bothered her.
My two younger girls are 2 and 3 and I would like to get theirs done soon.