W.M.
I also have a new puppy, Mine is 4 months old now. A crate is essential! Put the puppy in the crate whenever you can't be watching its every move. Then, when the pup is out of it's crate, watch it every second. If it squats, make a noise and say "outside"! Then put the puppy outside right away. The more you catch the puppy in the act, the faster it will get it. It's a lot of work in the beginning, but well worth it to put in the effort. Dont say "No" to the puppy when it has an accident, just "outside".
One more thing, if you can find time to do obediance training, I highly reccommend it. It is usually a one night a week thing, and so worth it!