Tom: As a North American who used to be reasonably close to fluent and had the benefit of an absolutely wonderful program from Grade 5 through high school, my piece of advice is to avoid any program that uses written French text. IMO, the proper way to learn any language is oral/aural first. This is exactly how people learn their native language.
Most people, especially adults, get on the wrong track when seeing another language written; the natural tendency is to try and pronounce words as they would be sounded out in your native tongue.
Starting in grade 5, as I indicated, my whole class learned French from a Parisienne woman who was absolutely wonderful. We didn't see a written word of French for four years. Even the least accomplished of the students could hold pretty decent conversations, and the good ones could hold our own in pretty sophisticated exchanges.
So, I don't know how this can be accomplished with any on-line or CD-based courses, and I know you're probably not thinking of years-long courseware. Just my thoughts based on a really wonderful experience that has enriched my life immeasurably. My best friend from school became a teacher of French as a result of this approach; she is now retired and her passion is still to teach and go to France as often as possible. The shared experience of that early education is a bond that has brought us back together in the last several years after a long time of being out of touch.
Earl