I thought about this as well, even though I dont travel. How about buying a cheap, digital camera off craigslist or ebay, used camera for recording video? this way if they illegally confiscate your camera, your not losing half your life like you would with a cell phone.

you can pick up pretty nice used digital cameras on craigslist for as little as $20.

I actually keep one in my car just in case i need to record something...