I am totally in the same boat!!! We walk about 20-30 minutes at a fairly brisk pace. I'd like to work him up to 45 minutes so we can do the MS walk in a few months, but it's been freezing!! Also we just discovered how awesome the tennis ball is. Love playing fetch in the house. (DUH!)