Hi,
Agree with Shannon, Kongs are great. Also we've had good luck with a toy called a "Sphericon". Looks like a cross between a football & wiffle ball, comes in a few different sizes, think it's made with a material similar to a Kong, but thinner (it's tough though, we've had it over a year and a half and our Mastiff can't destroy it - he's tried though!). We got ours at Petco, it can be thrown, it rolls, the boys play tug with it, so there is a lot of versatility with it. We've also had success with taking a clear plastic bottle (water bottle), putting some kibble in it and screwing the cap on tightly. They have a blast chasing it, batting it around and trying to figure out why they can't get the kibble out - just be sure to supervise since the bottles won't hold up too long.
Hope this helps-
Penny.