Flower and shrub gardens and dogs?

I bought some pretty shrubs and perennials for my backyard and my two dogs have run of my fenced yard but they have completely ruined the shrubs and flowers, I've tried fencing the plants but my dogs can jump really, really high and get into the plants. I took the fencing down as it was a lost cause. How can I keep my dogs from ruining my plants? I am looking for some way that does not cost alot of money . Please help if you can! Thanks to all who answer.

Flower and shrub gardens and dogs?
I heavily sprinkle cayenne pepper through areas I don't want dogs to get in around my home. Dogs hate getting a snootful of that and they usually don't come back.
Reply:I have a dog, and a heavily landscaped yard. I tried the pepper (didn't work) and tried spreading his poop around the beds too (also didn't work). What did work, was an electric training collar. I merely watched him from the window, and the minute he went after the beds, he got zapped with a low wattage electric shock. Problem solved :).
Reply:At Petco they sell electric fence setup, real inexpensive, easy to setup %26amp; **has real low voltage as well, so it won't harm your dog, it also tends to keep squirrells and chipmunks out as well. Hope this helps.