Yeah, we'd mentioned Machinarium a long while back. I think I finished it over two or three sessions in as many days. I'd say it employed your typical point and click puzzle-adventure mechanics from start to finish. In recollection, I seem to have been more immersed in older games like Zack McKracken, the first Maniac Mansion, Monkey Island and some of the Sierra games.
Personally, I'd love to see a re-release of the Bitmap Brothers' Cadaver, a beautiful isometric puzzle adventure with a lot of interaction and freedom.