Reddit mentions of Learn French with Paul Noble

The FSI Introduction to French Phonology is always the best place to start.

Then, this applies to any language, but is especially important as French prosody is quite different from English, read Olle Kjellin's article Accent Addition. You can apply it easily using Speechling for free, or also using Mango Languages (free if your university offers it).

Paul Noble is really good for learning the grammar. Don't start with it, do it after you've done the FSI phonology course and done some practice with Kjellin's method on Speechling or Mango. So after 3-4 months. There isn't really a good alternative to it, in some ways it's similar to Michel Thomas and Language Transfer, but neither are remotely in the same class. Given all the free resources available, it's the only one for French I'd actually recommend paying for.

With that good foundation in pronunciation and rhythm, and the sensible introduction to French grammar using the above resources, you'll be in a good position to make use of any other resources you come across for learning French. This would also be the point where you could start with the French alphabet and writing system. French Online would be a good example. I find it well done among the courses that follow a more traditional model.