Só queria acompanhar minha experiência.
Eu saí de Paris no dia em que meu visto de estágio expirou em um voo para Londres. Eu li em alguns fóruns que voar era melhor do que tomar o Eurostar como voar garante que eu recebo o carimbo de saída da área de Schengen.
Voltei a Paris alguns dias depois (depois de um bom fim de semana em Londres!) e não tive problemas em colocar meu passaporte no controle de fronteira. Na verdade, o cara do controle de fronteira nem olhou meu visto antigo!
Então, agora estou legitimamente em meus 90 dias do visto de turista Schengen.
Atualização:
Agora saí e entrei no espaço Schengen duas vezes sem problemas. Eu passei pelos aeroportos Charles de Gaulle e Orly em Paris. Os guardas da fronteira viram meu visto de trabalho vencido e ainda carimbaram minha entrada.