Even if I don't serve them mush, al dente pasta and tender-cooked meats are quite soft. Home-made jerky and artisan-style bread (with a really tough crust) are the best I've come up with so far.
I did have an insatiable desire to chew on gum for a year or so while a teenager. In retrospect I wonder if it was innate. Didn't save my wisdom teeth though.