Based on a paper about "copy-move forgery", a couple of programmers have come up with a program that algorithmically detects whether a photograph has been photoshopped using the cloning technique. It works very well on Adnan Hajj's doctored Reuters photo of an attack on Beirut.
See also: how to detect photo forgeries.