I would recommend picking up a copy of the No Cry Sleep Solution. I bought our copy in downtown Olympia at Orca Books. The author is a mother of four from Washington I believe. This book is pretty popular amongst those parents unwilling to let their baby "cry it out", but who need help developing a better sleep pattern for their children. By the way I support your choice to not let your son cry it out. This is a very nurturing and healthy decision. I am reading the book "Bright from the Start" right now and it focuses on brain development in babies and young children. The healthiest thing you can do when your baby is crying is respond in some sort of attentive way. Ignoring your crying baby consistently can be very damaging to their emotional brain development. Seriously the number one thing I suggest is the book.
Also frequent night waking is common when teething. This can be very grueling. I would suggest nursing/feeding often through the night preferably in the same bed during the worst teething nights. This will help both of you get the most sleep. Also try Hyland's Teething tablets they really work you can buy them at Safeway in the natural section, the oly food coop or Radiance Herbs downtown. If all else fails and your pediatrician agrees to it I would try a dose of the Dye-Free Infant Motrin when you suspect your guy is having real teething pain.