Wow, a lot of rotoscoping and motion tracking in there! You put it together very nice. Of course 50% of the credits belong to trentemoller :P
One thing to admit: as stated before it would be a nicer viewing experience if you go with 720p which is 1280px by 720px or at least a 16:9 ratio in smaller res.
I had no trouble with 60fps playback here. But for a wider audience i'd lower the bitrate a bit and/or try WindowsMedia VC-1(also called Professional) or WMV9 which handle 60fps very smooth in my experience.