Eli our frisbee Aussie-dog sez, "Old Navy frisbees ROCK!" They're soft, they fly great, and for about $3 per disc you can keep several on hand!

In addition to the other good advice you've heard, you might also try to keep the frisbees separate from the rest of Roxey's toys--that way it's "special" (not just another chew toy) and she'll be more wound-up about playing with it when you bring it out of hiding. And Eli first learned to catch one by chasing it as it rolled on the ground, so you might try that so she gets used to grabbing it with her mouth as it spins. Really give it a fling so it rolls on edge very fast, then work up to giving her low flat throws with it. Good luck!