I got some great advice when my daughter was little. We sliced carrots and cucumbers and put them in the freezer. She would then munch on them...the coolness helping her gums feel better.
We got one from the Honest Company - my son loves it. Available on Amazon: http://www.amazon.com/The-Honest-Company-Baby-Teether/dp/B00FQMHALO
thanks