They are making some with no stuffing in them. You can find them at petsmart or most pet stores. They usually have a squeaker in them. I believe there are some called road kill because they look deflated with no stuffing in them. Roxie has one and just loves it.
Here's a link showing what some of them look like:
Mini Roadkill Dog Toy