I go along with the crate idea. As long as they're properly trained to it, it gives them a really strong feeling of security. They know they're safe in there and that enables them to relax. Also, I don't know if you can get things like this over there, but they're supposed to really help some animals.
Bestpet Pharmacy - Dog Appeasing Pheromone (DAP) Plug-in