Honestly the frozen washcloth worked the best for us. We also had these, but I rarely remembered to freeze them.http://www.amazon.com/Nuby-Icybite-Hard-Soft-Teeting/dp/B003N9M6YI/ref=sr_1_2?s=baby-products&ie=UTF8&qid=1357086710&sr=1-2&keywords=key+teether