I bathed both my pups within the first week of having them home. I know that their breeders bathed them on a regular basis as soon as they were weaned, so you can bath your baby anytime.
I was careful that the house was warm, with no drafts. I also did the towels in dryer thing, too.
When they were pups; they were on a weekly schedule. Now we are more at at 2-3 week schedule, more if they get into something in the backyard.