Considering that KLM's skid marks are now the first set of tire marks on the runway and are well before the threshold (I will take a pic if ppl want when I get back to work)...This was an EXTREMELY early touchdown. I wouldn't dare land that short and I fly a plane a fraction of the size.
This pic actually shows the exact point where the left main touches the ground (and the other mains shortly after). It corresponds with the exact place that the tire marks start.
http://www.airliners.net/open.file/1078774/M/