It all depends really. Sometimes we will walk for 4 miles, others just 1/2 mile. I would say on average he walks about 35 mins. per day. But I have to drive up the street into a neighborhood for an 'official' walk (since we live on 3 acres, with farmland behind us) and no sidewalks.
He also gets a nice bike ride once a week (where he runs beside me, while I bike, or rollerblade). He gets 2-3 visits to the dog park per week where he can often run for 2 hours. He gets a few visits to my dads house a week where, again, he runs ALOT with their other dogs out in the yard. Summertime is loads of swimming. His exercise usually winds up being more running free than our daily walks.