WWW Resources for French as a Second Language Learning has a bunch of links, one of which caught my attention : Le Point du FLE - Annuaire du français langue étrangère - Apprendre le français - Learn French - Aprender francés - Französisch lernen
However, that one, while having a lot of material to work with, seems a bit confusing to use, but links to a free textbook for beginners (and you can check both the student and teacher version) : Cestparti.org - Home

Anyway, good luck with that, our language is a pain to learn for foreigners