My kids teethed a little older than average, and I think your baby may be pretty young, so I have edited my suggestions. Those toys that you can freeze or chill really do help, I think. I also remember a little toy that would vibrate when baby bit on it, it was very useful.
I found it:
http://www.onestepahead.com/catalog/product.jsp?productId=160
I bet you could find it through Amazon too.
I didnt really use any products, other than a little motrin or tylenol if the dr. permitted.
I do recall there being lots of toys recalled a few years back because of lead in the paint, but I havent heard of it recently.
Good luck with the teething. Its tough but thankfully doesnt go on forever!!
Pink