Visit the library. Your local library should have a number of books, videos and CDs on learning French that you can check out for free. Select the medium that best suits your style of learning, whether it be visual (books and videos) or auditory (CDs). Libraries can often supply you with scrap paper to make vocabulary flash cards. Repeating these cards will help you learn faster.
Surf the Internet. There are dozens of websites that offer free French lessons. Some of these sites (such as Lingolex) simply list vocabulary words, while others (such as the University of Texas: Francais interactif) offer interactive courses. Many sites now offer French lesson in the format of podcasts, allowing you to listen and learn the proper pronunciation of words and phrases.
Practice your new vocabulary constantly. People tend to learn most efficiently through constant repetition. It's the same reason you can probably still remember the theme songs to television shows you haven't seen in years: At one time you heard it over and over until it stuck. As you look around, try to think of the French terms for what you see. Speak only in French as much as possible to get into the habit.
Spend time with French people. Check to see if there are French groups in your area that you can join. Failing that, visit French cafes and other businesses. Most people are flattered that you are trying hard to learn their language, and will be happy to help. This process works well with kinesthetic, or "learn by doing" people. Don't be shy about jumping in headfirst. Full immersion in a language is one of the fastest ways to learn it, but this process is not for the timid.