Deponia - не помню насколько было сложно. Лично я Машинариум сразу же ничего не понимал)
Депония миленькая из-за графики, персонажей)