Is there a "French At Your Ease?" I started out with Hebrew with a marvelous notebook-size paperback called "Hebrew At Your Ease." Rosetta Stone is reputed to be really good. If you want to take a class, or maybe even some private lessons, Berlitz is excellent, but this can run into money. If you do take a class, try to spend a lot of time in the language lab.
Of course, immersion is just about the best way to learn to speak a language well. But it helps to have (or rent or take out of the library, if possible) French-language films. Listening to French songs is good too.