First I know this is a dog toy, but I brought this PetSmart Loofa dog for my cat. He loves this toy and it is truly one of his favorite. I swear he is half dog.
He will carry it in his mouth and then throw it down and pounce on it. I have even caught him sleeping next to it after playing with it.
The toy itself isn't the best durability wise. I would suspect if your dog (or cat for that matter) chews on their toys often, this might not last ever long. The good thing these are fairly cheap for a pet toy so it is easy to replace.
They come in a few different sizes. I mostly get my cat the medium to small size. I have seen some extra large size ones and I thought about getting him those just to see if he would like it, but I don't think he would be able to pick it up or even walk with the thing in his mouth.
If you ever go to PetSmart I recommend picking one of these Loofa dogs for your dog, or if you have a weird cat like me, pick one up for your cat.