I remember a member of tr.ru forum telling a curious story of how he managed to do a trip to France without having passed passport control a single time (cannot find the exact page though - it was quite a number of years ago).
He was a musician in a band which was to perform in some Alpine resort in France close to the Swiss border during Christmas feasts. It was the time when Switzerland already joined Schengen area but air traffic there was still extra-Schengen. The band were traveling from Moscow to Geneva via Vienna, so they were expected to be passport-controlled in Geneva and then proceed onto French territory; in Vienna they didn't leave the non-Schengen transit zone of the airport.
The weather was bad in Geneva, the flight was delayed several times, and the band was nervous about being late for their work. At last they departed, but at the very last moment the weather in Geneva became bad again and the flight was diverted to Grenoble.
What happened in Grenoble? In Grenoble they were happy to accept a flight from Vienna and did that so as if that was a regular one, i. e. an intra-Schengen flight.
The band's only thoughts at that time were about not being late at the resort where they headed to, for it might be a major financial loss if they missed their performance; so they only discovered that they were not properly stamped in on their way home.
However, in Geneva some other sort of miracle happened which he said he had no explanation for; they arrived there from the French side and after passing lots of long corridors found themselves on board of a Vienna-bound plane.
Thus he made a trip to France of which he got no trail in his passport.