I trained Duke by using a crate. Letting him out often straight to the back yard until he finished his business. The best thing is to be consistant and try to never let him go in the house. The better you can be at this the faster your pup will learn.
Also, you would have better luck with this post if you moved it to Dog Training in the Behavior Forums.