I liked the Breakthrough French series. There were three levels, each consisting of a book and CDs or cassettes. Obviously, as a beginner, you would want Breakthrough French 1
They have been around quite some time, but if you could get hold of the Euro Edition (as the name suggests, this was the revised version after the introduction of the Euro), I don't think that matters. Do make sure that you get the audio too, though - they could be bought either together or separately, so don't take it for granted that the book will come with audio!
Right now, I can only see used ones on Amazon, but they might still have them on the shelves in some bookshops.
Above all, don't get bogged down. Keep using a variety of sources, and don't be afraid to swap and change between books/courses if you think it will help you to consolidate what you have already learned or get to grips with something you are finding difficult.
I think I must have almost every French course ever brought out in the last 40 years on my shelves - half bought when I started teaching myself, then the rest when I started giving private lessons after I'd done a Modern Language degree. I still can't bring myself to part with them 