While I understand they want their own server farms, it is interesting that Facebook does not use any cloud compute. This is almost the perfect usage example and pattern for cloud compute.
If you're thinking they could have just started up a ec2 job to process a billion videos, I really doubt there's any cloud solution in the world right now that can handle this scale without capacity planning before hand.