I've used Paul Noble French and also tried a little Michel Thomas French.
Both are audiobook courses and both have follow-up courses for more advanced content.
Paul Noble seems to have based his course on the Michel Thomas method, however, I kind of prefer it because Paul Noble uses a native speaker for his examples. Michel Thomas has two students which answer questions. You, the listener, are kind of the third student.
The Paul Noble beginner course covers a lot of the same content as the fluenz course.
Both are sold on audible. The Paul Noble course is sold as a complete course for one credit, or individual lessons for 1 credit each. Kind of wasteful there if you do that. The Michel Thomas is sold as lessons.