I will second what vandeman and stilly say. A brand new pup needs to go out as soon as they wake up. My son's GSP will be four months old on the 31st and he is now getting to the point where he can hold it all night long. We also limit his intake of fluids later at night. He has water out all day and a little bit after his dinner is served, but we then remove it from the equation. If we don't that means someone is getting up to take him out.
I think crate training is essential, but it also has to go with the limits of your pup. Joan's book is a good one too.