Teething...isn't fun at all...I will tell you ALL I have tried...

A cold wash cloth...was ok...
My Mico helps sometimes especially if I am about to fall asleep
By far my fingers are best soothing toy...and cheap!
My mommy's arm n fingers are ok...to bite...it really conforts my gums