So, sleep deprived and not thinking clearly as I was today afternoon, I rented a Team Fortress 2 server:
It's located in London, so it's mainly focused towards European gamers, sorry Amis and Aussies.
Note that I can change the game played on there at any moment, with little hassle (in theory...), but I think that at the moment, there's no better choice than TF2 for a HLFallout server.
I have already received some offers to help me finance this, since this is supposed to be a community server, not a one man dictatorship.
Anyone willing to help me pay the 19 British pounds (= about 25 euros; 38 USD) a month it costs me to maintain this server will gain full administrator rights and my respect.
Anyone interested PM me, email me, tell me in IRC, come see me in person, ...
Sadly, I will not be on HLFallout any more in 3 months, so unless you people put some effort into this and take charge, the server will disappear on June 11th. So please, help me run this, it's for the best of all of us.
UPDATE: server changed port due to the recent TF2 update pooping things up.