I Lineox i CentOS su u stvari (besplatno) prekompajlirani iz izvornog koda za RHEL. Ja bih na tvom mestu ipak izabrao CentOS (isto ce valjda da radi kao i Lineox), jer mi se cini da ima vise korisnika i zivlju zajednicu programera, samim tim i mozda malo bolju podrsku.
Mozda i ne moras da preinstaliras, pokusaj da odradis konverziju ovako: http://www.centos.org/modules/smartfaq/faq.php?faqid=19
A sto se utf8 tice, trebalo bi da je ukljucen po default-u (proveri u /etc/sysconfig/i18n), u Fedora Core 3 (na kojoj je baziran RHEL4 i ovi ostali) jeste. Moze samo da se desi da neka individualna aplikacija ne podrzava utf8. Imas i dokumentaciju valjda na CD-ima, i na http://mirror.centos.org/centos/4/docs/ pa citaj.