wet a baby washcloth and freeze for baby to chew on to sooth sore gums
fill with ice cubes, frozen breastmilk/formula, or frozen fruit
give baby a cold celery stalk to chew on, supervise
Wooden and silicone teethers are a great option. Buy a few so you can test which ones your baby likes.