The number one rule of video making/editing/recording is this:
"Crap in, crap out". You have to have good content to begin with, no matter how good you are with editing. That means you should pay full attention to everything in your replay as you record. Play around with shaders, the default white is too bright and boring. If it's a parkour replay, keep uke out of it, it takes attention away from your tori. If you're using a mod with additional content (buildings, hills, etc) pay attention to depth and get some unique angles. The less "flat" the video looks the better off you are.
Also, like Erth sort of mentioned, make your cuts on beats. Meaning your edit cuts sync to the beat of the music. Pay attention to continuity if using multiple angles for one replay. And just because your recording from a computer, it's no reason to ignore basic cinematography rules such as rule of thirds and head/lead room. It's subtle things like that, that can really separate a good video from a shitty one.
Good luck man, I'd love to see some of your work.
----
Don't think you have to use the entire length of the song either, check out Slycooper's videos, he usually has short videos, but they are very well done.
Last edited by JayStar; Jun 1, 2013 at 08:05 AM.