Blue goes out 3 times a day (and pees once on his wee wee pad because he hates going out). My husband walks him and it's anywhere between 5 minutes in the morning to do his business, to an hour at night.
Wellie goes out 4 times a day. Twice with Blue and Chris (morning and night), and twice more with me during the day. We do about 15 minute walks.
The nightly walks with Blue, Wellie, Chris and me have been lasting about 45-60 minutes this week. We go to the dog park and the boys have a blast. I love it now that it's cooler because it's also great exercise for them.