I’m absolutely going to check out livemocha.com – thanks for linking that everyone :)
I have listened to the Coffee Break French podcast @Rarebear mentioned. It’s lovely especially if you want to pick conversational French quickly.
I’ve taken three elementary level French courses and while my textbook was incredibly informative and lovely, what helped me more than anything was listening to my professor speak to us in French every day. Daily immersion in a language is essential to picking things up. If you want to learn French (and not forget what you learn along the way), you’re going to need to make sure to keep up with whatever study method you pick up.
I also recommend watching movies in French, listening to French music and reading children’s books in French. It may be a bit difficult at first, but exposing yourself to the language is one of the best ways to learn it. I was listening to the soundtrack for Les Chansons d’Amour the other day and was delighted that I could understand the majority of what they were singing :)
If you want, in addition to whatever study tools you extract from the wonderful comments left here, I can create mini-lesson plans from my French tests :) You can choose whether you want it to focus on vocabulary, grammar, or pronunciation (or a bit of everything.) It would benefit me a great deal to help you because I need to refresh my memory before taking Intermediate French in Winter.