Honestly,
Michel Thomas is fantastic. Regardless of accents which will differ in any area or region, I picked up to intermediate French in a record time.
His method is unlike anything I have tried, including Rosetta, part time classes and many other methods.
If you put your mind to it, this is by far the best method to my experience.