To tire the boys out... a lot of running, fetching, frisbee, tugging, and hose-chasing, followed by 15-20 minutes of Obedience work, does the trick. : ) It's a good idea to warm your dog up before exercise, and cool them down afterwards, either with stretching, a short walk, and/or a massage.
And make sure you stuff and freeze a Kong to leave in her crate! That will take up to an hour of work, and should calm her down.