У студии, которая делала Machinarium, недавно вышла новая игра Chuchel. Из старых у них еще есть Botanicula, которую можно скачать в Google Play Маркете.

В похожем стиле есть еще Armikrog, но она все же ближе к The Neverhood, которая тоже считается очень хорошим квестом.

Не в похожем на Machinarium стиле я бы отметил Grim Fandango, серию The Secret of Monkey Island, Syberia 1-2, The Longest Journey и Full Throttle Remastered.