Plenty of books are out there on this, and that is where I am stealing my response ;).

One word: CRATE. Crate your dog at night and any time you are not home. The other responses mention this too, and it really works. It's the fastest way to house-train a do... Login to read more.