For Turkey, there is no paper and no charge for French (and many other country's) passport holders. Just up to the passport control and you're stamped.

I would bet that you'd find a lot of other country combinations that would work.