It's a game from a Czech company called Amanita Design. They had developed Samorost and Samorost 2 before, and they released Machinarium in 2009.
It's a point-and-click adventure game with beautiful, hand-drawn visuals. From what I've read, people say it's a bit short, but I played the demo, and I would (and will) pay the $20 just for the atmosphere.
You can find more info and play the Flash based demo at the
official site.
Oh, and make sure you listen to the
soundtrack and the
bonus EP 