Can't speak for the Insanity DVDs, but I'm very happy with the P90X program. You can get the bands for travel if you won't have access to dumb bells and/or chin up bar.
It's discussed more in this thread:
http://www.airlinepilotforums.com/pi...-fit-road.html