WhenIf 5.0 comes out perhaps then would be a good time to release a new trailer (could have a vid making competition as well)... Along with a bigass advertising campaign.
I agree with updating the trailer. First impression of a game are important and that video in all honestly isn't that good and doesn't really draw you in to well. There are already other version of a Toribash trailer out there that people have made for fun and a lot of them are pretty good. For example this one vvv
And I'm pretty sure something as simple as updating the trailer is not that hard to do, it should have been done a long time ago in all honestly.
Thats not the point, its showing that there are better trailers out there for toribash and people with the aptitude to make said trailers.
Even putting that one in the place of the old trailer would do for now.