Nice, did you shoot this?
What are you currently using? There's definitly an amount of compression happening there.
For online upload I would suggest a .mp4 wrapper with the H.264 codec. Then it's a matter of chainging the bit rate to get some good quality compression. Something around 5mb/s should be good. So in a break down:
Two pass encoding
Hope that helps.