I bought Lola the Himalayan chews, she loves them so far and she's barely made a dent in them.
I also gave in and bought her a stuffed animal after watching her play with a sock. She doesn't really chew it, just bites it, shakes it, and throws it around. Since buying it she isn't biteing other fabric items as much.
ToyShoppeŽ Dragon Flatty Dog Toy - Toys - Dog - PetSmart