Also I'm not entirely sure that defeat at Normandie would have cost the Allies the war.
I think you are thinking of the film version. In the book the POD is a successful operation Blue, leading to the capture of the Baku oil fields. Still a bit unlikely, but a better one than D-Day failing.
I am also skeptical that Hitler could last until the 60s. If he had syphilis, as some believe, he would be dead by the mid 50s at the latest. Parkinson's disease might mean he lives into the 60s, but that is stretching it.
However, I have to agree with the book that a new Cold War would develop, with the Americans and the Germans engaging in proxy wars across the world. Not much else is given about the world so it is hard to comment.
I personally think that, despite me liking the book a lot, there are better examples of Nazi victory. like the Finnish AH project "Valtakunta". It hasn't been translated into English, but there is a Hearts of Iron 2 AAR that covers it in very good detail. I have the link here:
http://forum.paradoxplaza.com/forum/showthread.php?t=263106