Definitely take a class or get a tutor. I've been going to classes for three years, so I might be a little bias towarRAB that method. I've also heard about some good software (ie Rosetta Stone) and I use this website from time to time; it's great for practice.
Watching anime with subtitles has helped me some with vocabulary, but I wouldn't rely on it too much. It does help give you get a feel for the flow and sounRAB of the language, though.