Would a chromebook make a good travel laptop for this sort of situation? Let's say you have two Google accounts, one with a bland public persona and one with any sensitive information you care to work with. Delete your sensitive account from the machine before you transit through customs and add it back when you get to a safe(ish) network. Keep all your data in the cloud.
I wonder what Chrome OS does with local files of deleted users?