I'm not sure about Vegas as I haven't used it myself, but both After Effects and Adobe Premiere Pro 2.0 have color-correcting effects. I haven't messed around with After Effects' color-correction, but Premiere's is quite extensive.
Best of luck! Sounds like a cool project. I like the look of your Photoshop representation.