I also recommend a program called "Anki". It's a flashcard program that can be used to learn kanji+vocab etc...
SourceForge.net: Anki
I would also suggest the textbook series "Genki" if you want to use the books that colleges use. They can be a little pricey, but some people swear by them.
I wouldn't try to learn from watching anime, because a lot of fansubbers suck at translating. Stick with the proven methods. The only real way to become fluent is to go to Japan and converse with natives though. Good luck!