great idea about frozen mini bagel, occ.
Also clean washcloths that was wet and in the freezer is great too.
And we loved the oracel gel (spell?) can get over the counter that helped tons when teething was bad.
There is a product out there that we bought that can use frozen strawberries or bananas (for babies over six months of age, I just read) in the mesh bag, can't remember the name, but here is one that is similar
http://cgi.ebay.com/Munchkin-FRESH-FOOD-FEEDER-Baby-Safe-2-SEALED-PKGS_W0QQitemZ250145676606QQcmdZViewItem
along with your tender loving care and hugs. It is a painful time for little ones.