Hmm..

Kong type toys
Bad Cuz
"The Almost Indestructible Ball" (I *think* that's what it's called)

You can get these at PetSmart/Petco, but I don't know if you have those stores where you are.. could you order things online?

That's all I can think of right now. Sorry.