Any baby section will have a wide variety of teethers and other teething toys for you to choose from. Aside from the ones designed to be kept in the fridge or freezer, you may find soft or hard rubber or plastic rings, shapes and beads; stuffed animals with plastic hands and feet; or small blankets with rubber attachments for chewing. Some teething surfaces have different, "nubby" textures. Wooden teething toys are on the market as well, but they can be harder to find and more expensive. Your best bet is to buy a few different types to see which one your baby prefers before spending a lot of money.
Babies generally don't make distinctions between which toys were specially designed for their teething needs and those that aren't; some prefer to chew and suck on other toys, books, blankets and more. Don't worry if your baby falls into this category. Just make sure that whatever he's chewing on is safe for him -- toys and books should be say "0+" or "all ages" on the tag, which usually means that they don't have any parts that he can pull off and swallow, or paint that will easily peel off. Try giving him soft plastic "bath books" unless you mind his board books looking like a dog has chewed them.
If you've tried various teethers without success, read on to see if medicine is the answer.