I think this has been brought up before, it was showcased in GameInformer and on a bunch of sites, but I guess it has a free demo that I am playing through as I type this, and this game is great!
Machinarium
http://machinarium.net/demo/It's a standard adventure puzzle game but the atmosphere is beautiful.
You should at least try it, maybe buy it if you like?
I'm really hoping for a livearcade port, if there isn't one planned.