Oh! Kino's Journey. Another anime and a short one at that. It's more of a journey into the darkest parts of human nature than an overarching plot, but I think that's what makes it so fascinating. Only 13 episodes.

It also features a talking motorcycle which is never fully explained. ...Most of the anime has a much more serious tone, though.