@Shaye's:
Not to be indelicate, but you can also watch the dog carefully for when he's starting to circle and, their little butts kind of pooch out when they are ready to poop. Watching for that was a godsend for us when we were training Shaye.
Yup. Very good point here. I noticed this as well.