Ah, the teething phase. I've just been going through this myself lately. I think that the teething phase was the only time my wife didn't mind me holding the baby. Because it saved her shoulder from becoming a chew toy and mine took that place.
But as the others above already said, those cold teething rings are a life saver.