I would do it right away. Well at least at bedtime that night. That was the first time that Moto went into his crate. Make sure that the crate is right beside your bed, within reach of your hand. When your puppy fusses, you can put your hand down so that he can sniff it. It will comfort him to know that you are nearby. Moto was pretty good. He only barked and whined for 10 minutes or so. It is important that you ignore him and don't say anything. Just put your hand down so that he can sniff it. Praise him when he is quiet.
Good luck!
Jan, I'm a little confused...I know I'll need to praise him when he's quiet, but won't that just start the whole noise-making thing again?
Also, it's a pretty decent-sized crate. I won't have a "proper" divider, so I'm assuming a stiff piece of cardboard will do the trick?
As far as blankets/bedding...I'm thinking that a few days/nights before he comes home, I'll sleep with the blanket I'll be putting in his crate. Is this an okay idea, do you think?