Well, Yukidomari, you could teach to the puppy to stay in the crate during the day, at least at night he/she should not complain too much... besides "tossing a cookie" in it, I've heard of putting in there an old piece of cloth or a piece of tissue with your smell, so that the puppy does not feel abandoned ^^ (strangely enough, it is a technique I heard some people uses to teach to small children to sleep in their bed :P). Anyway the puppy should not see the crate as a punishment but as a quiet and safe place where to stay. You can start guiding te puppy inside and leaving the crate door open, and just when the puppy is quiet inside, trying to close it...
I just want to say that these are methods I read about because I have no Vlcak (yet!), but on Fennel's books and on some other forums they worked