The game, as far as I understand it, involves moving a small robot through a series of environments in search of something. The images have a wonderful quality of texture, imaginative design and a sense of atmosphere and age.
There is a trailer on the website for the game, and, despite the disclaimer that has been there for months, there is also a playable online demo as well as a downloadable demo available from the Amanita Design Blog.
There are also large wallpaper size images available on the Machinarium site. (I can’t give you direct links because the site is in Flash.)
Last fall, before the game’s release, Boing Boing featured an article with preliminary concept sketches by Jakub Dvorský and Adolf Lachman, as well as finished screen captures from the game.
I believe Adolf Lachman is the lead artist. You can find more of his work here.