With any puppy or untrained dog the #1 rule is take outside often, but ESPECIALLY (JIC no one has mentioned this yet) 1) immediately after waking up and 2) immediately after eating.
Before my Peanut (avatar) got his belly bands, I would keep him in the kitchen with a baby gate. Also consider crate training your pup, they are highly averse to soiling where they lay, so they then learn to hold it and if they hate the crate at first they eventually learn to LOVE it, it's like a little cave and very snuggly to them.
Originally Posted by flea
Awww. Just remember, "It's only pee." Like a mantra.
When we got our Bodie from the shelter she was totally not housebroken. We instituted a strict, Go Outside Every 2 Hours policy that seemed to start her on the right track. Heck, the first week I took her out q1h since I was on break from school.
I know I came late to this thread so I'm not sure if I'm just repeating advice someone else has already given.