Yes, walking the dog is a good way to keep fit. It usually doesn't provide cardio exercise, but it does keep you moving and helps to prevent "death by chair." It's important exercise for the dog too.
But can you involve the dog in an even broader fitness program?
[Photo courtesy of http://dogsarefun.club/]