No Will its not a new record. There was a sighting many many years ago (I forgot by who) that was published. Also Peter Stafford found a specimen in the 80s that was published in herp bulletin. But clearly a very rare find indeed.
Some people say it was still in need of comfirmation but these sources are reliable enough for me. The same is still said about Zamenis longissimus, even though I have found and photographed several, I havent got around to publishing these finds yet.
Matt 

Thanks Matt; I'll keep an eye out - can they be found by scanning old walls etc after dark ? I'll be in the north of the island once again, roughly whereabouts have previous records come from on the island ? 

See ruffoi.uw.hu/korfu.pdf
(server seems to be slow, but I managed to download it in the end...)

Apparently, the first record is from 1902.

Scanning walls after dark is one way to find them, as is driving around at dusk and after, but May may be a little early. Besides that, you can always encounter it by flipping stones etc., of course. 

Will, roughly speaking the north of the island is where both records came from, I think you know where I'm talking about with getting specific. Jeroen's advice is good, driving around after dark on the roads, but it is clearly not easy to find on Corfu, 2-3 records in a century on a well documented (too well documented for my liking) island.
Also noticed Sascha found some N.tessellata, I finally found a few last July on Corfu, another very poorly recorded and localised species on the island.
Its nice to see someone have a trip like that with so many specimens found, on an island where so much habitat has been destroyed and has always been a collectors hotspot.
Have a good trip,
Matt 

Thanks for your replies guys - and well done indeed to Sascha for such a rare find. I'll keep my eyes peeled for T fallax in the north, where we're based.
Cheers
Will 

Hi,
I've just seen your discussion here...
Yes, T. fallax was recorded before by Franz Werner (I read it was 1908). By the way, Sascha and I didn't find it in the north of the island.
And sorry that the Corfu report isn't still in English yet but I hope you understand all the important facts in German, too. 

Hi Alexandra

Thanks for clarifying where you found it - I'll mainly be in the north of the island but I'll keep an eye out. I'm looking forward to reading your report in English - my German is very poor, unfortunately ! - oh, and well done on finding such a rare snake, too
Cheers
Will