Anime, hearing someone actually speak Japanese, definitely helps. You start picking up common phrases and get a general understanding of the pronounciation. You also learn about the culture, which in turn helps learning about the principles behind the language.
My suggestion is: find a teacher. Self-study is far from useless, but I can tell you from experience, going to an actual class is a hell of a lot faster way to learn.