Terriers adore things to chase and things that squeak. Most squeaky toys can be 'killed' within seconds. Kongs generally last the longest, so you could get a a puppy wubba if your budget allows, I think they are around £8.
i have a terrier and he destroys EVERYTHING. so n soft toys, everything has to be solid rubber! If it's just a tiny pup a puppy kong or some sort of rubber teething chew. Failing that can't go wrong with empty pop bottles. Hours of fun for them and so what if they get destroyed!