You don't give in. All of my dogs that I've had crate trained have done the same thing. Giving in shows him that if he cries and complains then he'll get his way and get let out. When you put him in the crate, and he whines, don't acknowledge him or anything, just do what you were going to do when you put him in.