Did you say French? :)
I've been using my free access to Rosetta Stone to learn German for the last month or so. It's hard to compare with other methods because I've tried different methods for different languages but I've made more progress in German in a shorter time than I have in Hebrew and Latin - although, to be fair, German is much easier, especially if one already speaks English and French.
Just as I did for English, I intend to start immersing myself in the language by watching movies in German. Judging from experience, the reason why I speak English relatively well while many of the folks I went to school with can barely utter a word has very little to do with the basic classes we all had. I wanted to understand song lyrics and be able to read columns in guitar magazines. So I used every resource and opportunity.
And the opposite is true - I was forced to take Spanish in college for a couple of years and forgot it all the minute I got out because I did not care for that language. I wanted to learn German, even back then, but Spanish was the only option.
I've purchased a box-set of CDs and books by Living Language to teach myself Hebrew a while ago. It is an interesting method too. But then again, I seem to learn a lot quicker when I am exposed to the language. Fortunately, there is a lot of content online, no matter which language you want to study.
Anyway - bonne chance, mon ami.