Well, the video looks nice but imho it fails to convey the actual Nexuiz "feel" or its potential
Quite honestly, i think the impression one gets from the promo videos is that Nexuiz isn't much different from most DM games (and strangely enough, it seems closer to UT than Quake), except it's very dark and you need to shoot a lot of rockets just too see what's going on around you
So my idea is: why not make a video with excerpts from ladder matches (with the players' consent ofc)?
That would show off the game with all its graphic niceties and some top-notch gameplay as well (nothing against your playing, Vermeulen, but i don't think playing against bots shows what Nexuiz really is about

).
Perhaps have different scenes from different gametypes so to showcase different aspects of gameplay, for example you could put some CTF laserjump wizadry to give people an impression of how fast this game can be, a couple of jaw-dropping air nex shots from 1on1's for the OMFG!!111 factor (oh and btw, what the hell does the announcer say when you nex someone in mid-air?

), some 4-men TDM mayhem and maybe put some freestyle tricking in it too.
I guess that probably the average youtube user mostly cares about the looks of it and the finer points would be lost on him, but then chances are the same guy will be disappointed when the game won't run smooth with all bells and whistles and proceed to uninstall it in frustration.
A video more focused on actual gameplay could draw more experienced players who are more likely to stick with it (not that i consider myself "experienced", but i can say i wouldn't have probably got far with Nexuiz if i hadn't seen the "right" demos early on) and inspire even the utter newbie by showing what's possible in the game. And all of this while displaying all the gfx coolness just as well
Of course this would require some effort to make and no, sorry, i'm not volunteering for it as i have very little experience in video editing and i'm sure it would take me months just to get the cfg/codec settings right, but maybe someone with the know-how may be reading this...
cheers