When planning what to plant, rely on raised beds and planters to protect your most fragile and precious flowers. In borders, put the plants that can take being stepped on in front. You may be able to stop this habit, or at least control it enough to live with. Lack of exercise, boredom and loneliness contribute to a lot of dog problems, from barking to digging to general destructiveness. Once you've taken care of his needs, discourage digging by putting his stools into the holes before you fill them in.
Gardens are wonderful, but keep a sense of perspective about it all.
If, in spite of all your planning, you come home to find that new shrub uprooted, consider that you can always get another shrub, but your dog's love for you cannot be replaced. The hotline's pages are filled with heartbroken owners who realized in a fraction of a second how easily a flighted bird can escape. The site lists birds who have been lost or stolen, and birds who have been found. The best part, of course, is the collection of stories with happy endings, those birds who have been reunited with their owners. The site is also keen on raising awareness that found birds are usually missed.