I always advise people to do as much as possible in post, especially with particle systems (Particular, ParticleIllusion) being able to create atmospheric effects so easily. That running guy video would be, technically, relatively simple. Its more about getting a good strong initial concept.
"Stuff panning by in time to music" seems to be a recurring theme in recent years. The above video "Still Run" by Shilo, the video for "Anything You Synthesize" by Onesize (
http://www.onesize.nl/projects/anything-you-synthesize) and of course the Gondry video for "Star Guitar" all come to mind.
Though the Still Run vid's production technique is pretty obvious, the Onesize and Gondry videos still impress me with their how-did-they-do-it factor. Gondry had a making-of video, where it appeared he actually just took some video out the window of a moving train (4 different videos, as I recall) and the rest was editorial trickery. Onesize also had some making-of clips and stills on their website, but nothing explained what software they were using to generate the landscapes. Great looking visuals, worth a look or two.