Well when I have been recording matches, it seems roughly 1 megabyte per minute of gameplay, which really isn't that much I don't think. You wouldn't necessarily need to be recording on all the servers either. I'd just record on the most popular servers (which would be 1, 2, 4, 10 and 12).

Also you wouldn't have to keep all the demos forever. Once every fortnight you could have a clear out and delete a load of them (obviously upload them somewhere so that people can download them before they get deleted).

If the games were recorded all the time, then there would never be a time when a demo wouldn't be available. This would leave admins to be able to focus on keeping the peace between players, and only having to spec and ban, rather than record a demo, upload it and link it on here.

I dunno, I am glad that you have already thought about this Anubis, I thought it was kinda weird that it wasn't already a feature implemented on these servers. But as you say, it could take up storage and stuff, but there is always a way around everything.