I use 1 and 1 free for 3 years

they seem fairly good, newer to the US but have been around for a while in the UK region if I am not mistaken.. there is still the free offer and it's specs: Mysql, 50emails, 500megs, 5g/months b/w, umm and all those nice features. Shell prompt, ftp server.
good luck and have fun. With the RH9 install, pluase ensure you have all ports closed but the ones you use on that server.. it will be open to attacks.
and if you run cable or such behind your route, I reccomend running the server on DMZ
Mitch