Our girl loves rope toys (just be careful of untying the knots and eating the string), loves a crushed water bottle, and will usually only touch her Kong if it has peanut butter or treats inside. She also loves squeakies, like the Cuz that several people have mentioned.
She likes to make her own toys, too, by stealing socks and underpants from the dirty pile and running under the bed to chew on them!