My daughter is 18 weeks and she's had 2 teeth for about 2 weeks now. The usual teething toys are ok every now and then but what she really seemed to like was a frozen wash cloth. I wet a face cloth and put it in the freezer. It was really easy for her to hold and not terribly cold.
Re: Baby first tooth.. OMG