The black ones are damned near bulletproof. There is a review on the otterbox in the accessories forum. Those ones also have foam in them so on a bumpy truck ride they should help protect your sticks. And for temperature issues, I was thinking about it and why not throw it in small cooler (with an ice pack if needed). That should correct temperature issues in the summer. I don't see you having temperature issues in the cooler/cold months. Or maybe you can just make a small coolerdor and get some sort of padding to protect your cigars. That should work too, since that's all those travel humidors really are anyway.

If you're only out for a few days, ziplock bags will do fine. if your out for 2 weeks, I would get some sort of humidification on them. It's probably not dire, but I would.