Jamie found a cool story at MIT Tech Review. (As an aside, it sits behind an interstitial ad AND on 2 pages: normally I reject websites that do that, but it's a slow news day, so I'm letting it through.)
Essentially, software is used to analyze light patterns in still photographs
. Once you can figure out where the light sources are, it becomes a lot easier to determine if an image has been photoshopped.