Learn on your own, where to start?

Hi guys. This is my first time posting in ?int? but I figured this would be the appropriate forum to ask this question. My girlfriend is German/Portuguese and is proficient in both languages as well as English. Even though we are extremely close, she has absolutely no patience to teach me either language. I guess what I'm asking is what is the easiest way to learn a language yourself, oral and written?
*If it makes a difference, I dabbled with french in High School, 2 years ago.

1. Visit a library. Or Google.
2. Find some material to teach yourself.
3. Learn some vocabulary.
4. Learn some grammar.
5. Practice writing/speaking.
6. Repeat 2~5 with progressively more advanced topics.

Welcome to /lang/.