Det finns inga jättelätta genvägar tror jag. En blandning av alla sätt att lära sig är nog det bästa.
Jag skulle ha börjat med någon typ av nybörjarkurs. Jag tror inte att det är någon idé att börja titta på serier och liknande utan att ha några kunskaper alls. Man lär sig mest av film och TV när man redan pratar hyfsat.
Tror också att det är bra att ganska tidigt försöka få en daglig kontakt med språket tex genom att försöka översätta ledaren (eller en vanlig artikel) för någon dagstidning varje kväll. Det kan också vara bra att träffa någon som pratar språket någon gång i veckan och låta den personen ställa frågor som du ska försöka svara på. Frågor är ett ganska bra sätt att tvinga sig själv att fundera.
Vad gäller franska, så har du bra onlinelexikon på:
www.wordreference.com
www.languefrancaise.net (för slang)
Det finns också lättlästa tidningar som kan vara bra att börja med (i stil med svenska 8 sidor). "Le journal des enfants", och "L'essentiel" (belgisk).
För att verkligen lära sig ordentligt är det dock enligt min mening oundvikligt att bo i landet under en längre tid. Det finns så mycket kultur inbakat i språket som man behöver uppleva på plats, så mycket nyanser och slanguttryck som man aldrig får ta del av om man inte umgås regelbundet med landets invånare.
Lycka till med självstudierna. Själv ska jag försöka med ryskan på samma vis. Har läst det i två år en kan inte så mycket, men nu så har jag i alla fall hittat två rysk-ukrainskor som pluggar svenska som jag ska prata med.