I personally think Greg is right on the money. We did essentially the same thing with my Newf Ese.
The only other suggestions I would make: (1) Perhaps put a towel or old shirt with your scent on it in his crate with him. (Just hold the towel/shirt or carry it around for about 15 min before you're going to crate him.) and (2) If your pup seems to be food motivated, during the day randomly drop treats in his crate and leave the door open so that he can discover the treats. I really think this worked wonders with Ese as it helped him to associate "good things" and happy experiences with his crate. But then, this could very well just be something that worked for Ese. He loves treats. (3)Another method I used the first week was to put him in the crate a few times during the day while I was in the room. The first few times I did this I sat right by the crate and smiled and talked to him in a happy voice. I'd let him out after about 3 minutes. (But only if he stopped fussing, even if it was just for a split second.) Gradually, I'd get up and wander around the room cleaning and leave him in longer. As soon as he got quiet, I'd let him out. Even if it was only two minutes after I'd put him in. Then eventually I'd leave the room and come back in and out, take care of a few chores often talking to him in a happy voice when in the room. I'd leave him in longer at this point. Approximately 15 minutes, if he was quiet at the end of that time I'd let him out. If he wasn't, I'd wait til he was, even danced or sang or did something silly to distract him into hushing (without looking at him) so I could let him out.
It worked well for me. But I'm certainly no expert. Ese is my first Newf too and my first crate-trained dog.
Otherwise, I did the exact same thing Greg did - and at night when I'd go in the room to let him know I was still around and hadn't abandoned him. I would just smile at him and say "You're fine honey. Really. You'll see." in a very calm, matter-of-fact voice. My other half slept - with earplugs.
1-2 days cried all night. 3-4 days only parts of the night. 5 day not a peep, and none since. He actually loves his crate now. Really loves it. It's HIS "room". He goes in there on occassion on his own just to relax or take a nap.
Sorry this is so long. I hope something I mentioned might be of some help.
Best wishes!
Miyax
------------------
A tribute to his Newfoundland:
"... beauty without vanity
strength without insolence
courage without ferocity
and all the virtues of man without his vices"
- Lord Byron, 1808