Germany. Elegant cars, cold winter, awesome beer. Ok, I'm definitely relying too much on stereotypes, but from now on we could surely add "very nice point and click adventure games" to that list. Interesting enough, german developers released a lot of good adventure games in the last few years, becoming probably the main contributor to this little "renaissance" of the point and click genre. And Deponia is one the best examples.
Someone described Daedalic as "the European Lucasarts" and I'm not entirely sure I can agree to that, but their games are solid. Very good story, challenging puzzles, polished graphics, everything is surely above average, Deponia is definitely a nice game. Characters are crazy enough to make you often laugh, A LOT of location to explore, non linear puzzle solving, and Daedalic recently added new languages, which is always kind. As a first chapter of a trilogy Deponia works just fine, the player is always pushed to play more to see how the plot will evolve. I got stuck two or three times, which is great in my opinion, 'cause it means they focused a lot on the intellectual challenge of the game and not only on the narrative side.
Definitely worth a shot, I don't think you'll be disappointed.