anything that's indestructible... my dogs love this rubber tire with a rope... also, nylabones and ropes...
i have learned that stuffed toys get destroyed within the first day, once the pups find the sqeaky thing in the middle, they are done with the toy.
also, i have bought them these balls that talk and make noise, they can be annoying, but the dogs love them!