1) encrypt my partitions (other than root, to make upgrades and reinstalls easier; I use LUKS)
2) copy the essential first megabytes of each LUKS partition to my server or shell account somewhere, encrypted with GPG
3) fill that space with random data
4) travel and go through customs
5) access the GPG encrypted LUKS blocks over internet, decrypt and copy them over
6) boot back into my system
If at 4) "they" require me to decrypt the partitions, I can honestly say I can't: for security reasons I don't have the decryption keys with me. If my equipment gets confiscated when they hear I won't and can't decrypt the partitions, I will have to clean the physical laptop to remove any keyloggers, or just replace it before proceeding to restore my encrypted setup. If "they" find out about my encrypted LUKS blocks, I can also ask my friend to provide half of the GPG passphrase, so that I can honestly claim I don't have the passphrase to unlock the blocks.