He is likely a criminal[1] and I'm really baffled how positive he is portrayed in the media here in Germany.
1: http://books.google.de/books?id=q1F4otnSovMC&lpg=PA59&pg=PA5... and the following pages
1: http://books.google.de/books?id=q1F4otnSovMC&lpg=PA59&pg=PA5... and the following pages
Having said that, you couldn't become a billionaire "new Russian" in the early 90's without doing something horrible, which I'm sure Khodorkovskiy has done at some point. So he probably is a criminal. However, the ONLY reason he was put in jail is that he dared to defy Putin. Everything else was bogus - charges were fabricated, judges had direct orders to convict him, etc.
That necessarily includes Putin himself, who is alleged to have amassed a fortune that's in the billions.