Why not go to your local shelter, and check out the dogs there, especially young ones who might have been given up for being "too active" or "too destructive" - that way you rescue a dog that probably has great agility potential, and save a life!

"Too destructive" is practically a code for "smart dog who is bored and understimulated."