BBC Languages offers lessons in a number of foreign languages for free for beginners. The lessons appear to be mostly video based and to help beginners learn things like how to order in a restaurant and such. This could be a great resource to point users to, and they offer free "12 week courses" online as well. I found about it from Librarianinblack.net, who said this:
I was astounded by the amount of language learning material available on their website for free. The full beginner’s courses (12 weeks long) are available in 4 languages. The site also provides audio & video courses for learning Spanish, French, Chinese, German, Italian, Portuguese, Greek, Gaelic (!), and so on. And, finally, the site covers essential phrases in 36 languages. It is easy to use and the language materials are practical, rather than esoteric. Congrats BBC on yet another top notch resource.