Hi Ninjala, I battled to pick up german as we speak english at home.
Then I enrolled in a german language course - details were from the local Gemeinde - and got a
good grounding in "conjugation" which has helped me tremendously. You know the "ich bin, du bist, er ist, Wir sind, Ihr seit, Sie sind," stuff...? and how the verbs change with the above.
This has enabled me to have fairly decent conversations (while I mime the complicated words I don`t know

or at least say them in english with german pronunciation - which most seem to figure out what it is I`m trying to convey) ...... and led to further conversations ... which led to more fluency for me - all that practice!
And now, I find the VERY best method for learning is to have a good friend who ONLY speaks the local language!
Now I can say that I have reached the stage of actually dreaming in german! I have the most marvelous conversations in my dream state! (I guess you could call that a sort of learning too?)