While working with Paul on MemVidia, I did a bit of work on understanding the effects of double MPEG compression (in particular the effects on loss)
Sumbled across this really good article by Hany Farid on detecting double MPEG detection from a forensics standpoint, with the intent of detecting tampering.
http://www.cs.dartmouth.edu/farid/publications/acm06b.pdf