During some web-searching, I recently came across this very interesting site:
ut2k4server: Unreal Tournament 2004 Linux Server Manager
As the blurb at the top of the page says, "ut2k4server is a command line tool for quick, simple deployment and management of a Unreal Tournament 2004 Linux dedicated server."
The general idea is that once you have your dedicated hosting server, you can install a few dependencies, then upload and run this script, and it will fully automate the process of downloading, installing and patching UT2K4, along with the ECE map-pack, and then set things up for easy management of the server, including a monitor to automatically restart the server in the event that it stops running for some reason.
It has a number of other features too.. well worth a look, IMO.
(Daniel has also created scripts to automate the installation of a number of other popular game servers, so I highly recommend checking the rest of his site out as well)