Prawie każdy Linux 64bit może być PL. Wystarczy dociągnąć pakiety polonizacyjne do środowiska graficznego

Ma to też swoją wadę - nie wszystko musi być po polsku, ale większość będzie na pewno.
Zawsze też można użyć Linucha w pełni spolonizowanego, np. (jak już wspomniał @Kasprzak) Ubuntu, SuSE, Mandriva i wiele, wiele innych.