We have created Prince RPM packages for Red Hat Enterprise Linux 3 and 4, available now on the download page.

Please let us know how they go!