Aaaaaand the winners are:
1st place, Munkee79, with his Old School Is New Again trailer
http://youtu.be/2nr4baxWxdE. This entry is not only very well prepared, but it also points out the game's coolest nostalgic features in a way that's both clear and quite humorous. Out of the three winning videos it's the one that might be least over-the-top crazy, but it also comes closest to what a trailer should be. We think that it could easily replace the release trailer made by Interceptor ;-) Munkee79, 7 bonus codes for games up to $9.99 go to you!
2rd place, refaelba, with A Message from Gib
http://youtu.be/fBLNQQdXa-g. We loved the nostalgic feeling, original take on the topic, great stylisation, and nice additional sound effects. When it comes to style this one is by far our favorite. 5 bonus codes awarded!
3nd place, Dropkick1BE, with the Q&A Redux Trailer
http://youtu.be/qeVHCiYnG1I. We really enjoyed the original idea behind this entry. The execution is solid as well and on top of that, this was one of the first trailers that presented some out-of-the-box thinking. 3 bonus codes go to you!
Both Interceptor and we also liked the Dubstep Trailer
http://youtu.be/k3UlOTR52pQ, by PepsiDude002, but sadly we cannot award it anything, as it uses copyrighted music.
Thank you all for participating in the contest. Hope you had fun!
EDIT:
The awards have now been sent to winners via forum PMs.