We normally do it atleast once a day. It also depends on what the weather is like, since it gets really hot here during the summer and the dogs don't handle it well. And Ethan gets easily cold in the winter... and sometimes we get caught up in things and the dogs would rather "exercise" by chasing eachother around the house at high speeds.
No matter what, though, they find a way to burn their energy out.