Какой из linux самый "лицензионный"?
 

Какую систему можно установить на ноут, что бы не было проблем на таможне?

Любую, свободно распространяемую. Скажем OpenSuse, или Ubuntu, или Fedora — без проблем, а вот переть с трекеров RHEL, или SLED — не стоит.
Если собираетесь в США, то независимо от дистрибутива могут возникнуть проблемы с легальностью некоторого софта (например libdvdcss2) и кодеков.

Debian, наверное, самый "лицензионно чистый", Ubuntu тоже не ставит автоматом те же спорные кодеки, правда при установке показывает кнопочку для их установки. Про другие не знаю, не знаю также, возникнут ли проблемы у пользователя, т.к. не интересовался — в США не собираюсь, а в других странах на американскую тряхомуть с патентами начхать.

т.е. америкосы полюбому докопаются? Спасибо, попробую Ubuntu, может прокатит.

Да кто их знет… Теоретически могут, возьмём, к примеру, MPEG1 Layer III, в просторечии mp3 — за использование этого формата правообладателю полагаются лицензионные отчисления с каждого устройства, копеечные, но тем не менее, разработчики FOSS их не делают по понятным причинам. По счастью, срок действия этого патента заканчивается в этом году. Однако пока, слушая mp3 (даже абсолютно легального происхождения) на свободном дистрибутиве, вы нарушаете американские законы :)

Или упомянутая библиотека libdvdcss, призванная обходить зональные ограничения DVD — прямой удар по копирастам. В США её использование запрещено.

Может ещё что-то есть, навскидку не вспомню.