You like Machinarium? Then you may like Osada, the newest game from Machinarium's developers, Amanita Design. It's free, and you can play it right now.
While we're on the subject, Amanita have also recently done some amazing work on both the puppet film Kooky and its book. You can - and should - check that out on their site.