> Tineye works reasonably well, for finding exactly the same image (including different resolutions, crops, etc.)

Tineye is definitely better than Google with crops, etc. Google reverse image search seems to have more data, but it seems much less able to recognize even basic modifications to the input.