I had this video to work with:
In the end, I found a plugin for After Effects that actually can turn SD footage to HD which I desperately needed to complete the shot. After the conversion, and some high quality color correction, I came up with the following:
(Click to view in HD)
In the end, I was quite happy with the results.
Stay tuned for more news from MVM!