This is sadly nothing new, the server reaches the disk quota very often - already been there tens of times - as a result, I've deleted most of my own stuff (Iceland mp3s and so on)... I do feel, however, that we should refrain from going trigger happy with deletions; As far as I see it, it's okay to delete mp3s and videos, but once you start deleting pictures and photos, it starts gnawing away at the original idea and concept of the files directory - which in my opinion is to, you know, give a context to what goes around in irc and elsewhere

The only real solution is to upgrade to the more expensive server (I've not yet dared to discuss this with my father, he's been pleased with what I've been doing for him lately, though, but it is a money issue nevertheless) or find suitable server space somewhere else.
In the meantime I think what you should do is torrent the video

I know I like to grab files that way.