My Pups start to have 'The Dog Smell' around two weeks after a bath. I started using these dog wipe type thingeys if I'm too busy to bath them and it buys me a few extra days.
You can see our video review of what I'm talking about at
www.dogblogtv.com (2nd review down).