Thanks for the truck idea, but our Britts are show dogs as well hunting dogs. And there is no way my wife is going to kennel a couple of dogs and drive x hours in November from Wy with the dogs in the unheated bed of a truck to show them. Thus "SUV advice" and while I would love to buy a Sequoia, not in the budget. Thinking midsize.
Since when does a pickup bed with a shell have to be unheated? There are lots of ways to heat one. You can use a Buddy heater or if you want to get fancy, you can even use a radiator type heater by running a hot water line from your in-cab heater.
They also make 12v heated blankets. Put one in each kennel for them to lie on.