Best Way to Learn Japanese

I've studied Japanese in my free time since high school, on-and-off, starting with Heisig's "Remembering the Kanji".

I'm curious to know what has been the biggest challenges others have run into trying to learn Japanese. And have you tried paying for tutors, premium services, etc. or do you exclusively use only free online materials?