Thanks for the suggestions. I have played Resonance and Gemini Rue, but not The Book of Unwritten Tales. For some reason I had the impression I wouldn't like it. Prejudices... :D
I will check it out.
There's the Deponia series, we just recently added The Samaritan Paradox and you definitely can't go wrong with The Cat Lady or Downfall :)