Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Well that movie is 640 x 360 px and was encoded using H.264 (16,7 Mill. Colors at 23,98 fps) and AAC (L,R 44,1 kHz).

Just use QuickTime (or Compressor or whatever you like) to convert the file and set the compression quality to best (multiple pass through). And experiment a little.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.