I would prefer if you would steer away from COD or FPS games in general. I can probably search "Modern Warfare 3 Gameplay/M.O.A.B" or "Battlefield Gameplay" and find thousands and thousands of videos that show the exact same thing. What I mean is, branch out a bit. Most people liked Portal, why not try videos of that for example? People liked L.A. Noire, why not show a video of someone doing a case. Do an old game most people have played, like San Andreas (I guess that is not that old, but you get the picture) spark up people's memories of playing them. By now I suppose you know where I'm getting at.
Here is a video suggest that I wouldn't mind seeing. Try doing a set up video. Show them your TV/monitor, systems, recording device, and so on. Only if someone is willing of course. Another suggestion is, have someone show off the NGU minecraft server. Show off their creations, and others. I wouldn't mind Nintendo stuff every once in a great while, but since no one cares about it anymore, probably won't happen. It is just a suggestion though.