Most video software that I've worked with has some kind of color balance option. I used the trial version of the consumer version of Sony Vegas to make my Lando Sacrifice video, and just with some sliders I made it look worlds better.

Compare this with another cut. It's not hard to do once you find the option. Slide the sliders till it looks the way you want! You may have to do each shot seperately, but you only have to do it frame by frame with mattes or in Photoshop if its a really bad source.