I'm not sure this will be the answer you were looking for and I'm equally sure that as a video neophyte I'll be showing my ignorance but the answer to which one I like best is "none of the above"
So, just to make sure, I signed up to Vimeo and downloaded your 5D MkII video. My big issue is what I can best describe as a strobing effect but I'll return to that in a moment. By default the clip opened up with Quicktime 7 and it looked pretty washed out (Update: the Quicktime video controls are all at the default neutral settings). Thinking the strobing effect might be an issue with Quicktime I then opened the clip with Vista's Media Player. The difference in image saturation was startling and the result looked 100% better so do I assume that Media Player uses a different codec or does it just make better use of the Apple codec? Does anyone else see this?
But the strobing was still there. I'm not talking about the jello effect but about the feeling of jerkiness during panning. It shows up most noticeably in those vertical white steel posts in the foreground which come into view at about 11 seconds. Pausing playback in Quicktime and stepping through frame by frame shows nothing amiss and as my monitor is running at 60Hz (twice the frame rate of the video) and I use a high end graphics card I'm forced to conclude that the problem lies with the camera selecting too short an exposure time. Persistence of vision then gives the impression of several sharp images imposed on top of each other and, for some reason I don't understand, a flickery effect. Would an exposure time closer to 1/30th of a second help here?
As I say I'm a neophyte in these matters, as using the video capability of my 5D MkII has been pretty low on my list of priorities, but I'd not be happy with any of the results above as they all seem to show the same effect. If adjusting the shutter speed isn't an option (as it now is on the 5D2) then maybe there's some clever software out there to add a little motion blur when the camera is panned rapidly? Maybe that's a topic for the Editing Canon H.264 video files
thread or maybe it's already been discussed and I've missed it.