i had exact the same feeling about this. and i really like to use a enterprise linux. but we like run the network edition on a dedicated server at
www.strato.de (the second biggest hoster in europe). i can only chose between debian 3.1, openSUSE 10 and SUSE Professional 9 and fedora 3.
the problem is that they do not offer remote hands, and even if they had i think their machines don't have any cd-rom drives where you could insert the RHEL4 installation cds. but i have a serial console and a recovery console at last. so if anybody have some ideas how to install RHEL4 (or SUSE ES) on a remote machine without cd-rom please post some hints.