We gave Apollo several things also. A sock with ice cubes in it (of course, you need to supervise this one because they have it too long and it just gets everything wet!), a puppy teething ring (they actually make plush toys that are meant for this purpose), he also really seemed to like a plain jane rubber chew toy. The softer and more forgiving for their teeth, the better!