I found the only way to speak French was to go there and speak it. I only had the few basics I'd learned at school and most people screwed their faces up and said "Ugh?" However, I found everyone was willing to help me with pronunciation and definitions of words I'd find on posters, newspapers, menus etc. I also took a dictionary and used that every few minutes at first. I didn't find anyone who was especially unhelpful or unfriendly. I don't pretend to be fluent in French but everyone seems to understand my French now and I can understand what people are saying to me. It's certainly been a long time since I was stuck or people just said "Ugh?"
That doesn't help you though Starbuck. I remember my poor parents bought the Linguaphone system to try to help me when I stopped going to school at 14 and they even paid for private tutors. I never learned anything through those structured systems though - only by going to France and having the nerve to try to speak French.
I would venture that systems like Linguaphone and Rosetta Stone do work for some people, but not for others. If they don't then they can be expensive and disappointing. I hope they work for you Starbuckone but I think the only way anyone will really learn a language is to actually go to the country and immerse themselves in the language. That's the only way that advanced language students learn. Good luck.