[vadblm]

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

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