Thanks for the warning about toxic plants for dogs, NJBob. I've heard of some that are toxic, but not necessarily the ones you listed.
My dogs are small, so I think I'll try the chicken wire idea as I get the beds started. Once I get the beds planted, the dogs seem to show a little respect and stay out of them. But if it's an open space, they'll be sure to zoom right through it and disturb everything!