I'm a fan of studying languages. I've studied Spanish, Italian, Mandarin, Korean, Japanese, Hindi and now Thai. So, naturally, I've tried a lot of language learning software, programs and websites.
Fluenz is hands down one of the best. I highly recommend them for any languages that they teach. Currently, they offer Spanish, Italian, Mandarin, Portuguese, French and German language learning programs.
The only reason that I gave them 4 stars instead of 5 is that they are slow to grow their library of languages. I understand that they want to keep the programs they have up-to-date; however, slow progress is sometimes bad. I think they need to add another asian language to their program, and also Russian.
Answer: Fluenz is a legit company. I own several language programs from them.