I played around with this a bit, and it actually does seem to work. They go to great lengths to point out that they only have a small fraction of the web's images indexed, but for the more likely images I tried, it does find matches - in other resolutions, other formats, cropped, photoshopped... and I haven't seen false positives. Pretty impressive!