Leonidas is my go to guy on foreign language advice.
Two things that have helped me in the meantime:
1) "Earworms" has a fantastic audiobook series available for download on iTunes - currently, I have their "Rapid Arabic," "Rapid French," "Rapid German", and "Rapid Russian" courses. They're an hour long and they set common phrases and conversations to music. Most audiocourses are dull and monotonous, but the music helps anchor the words into your memory a bit deeper, and it breaks up the monotony. Of the audiocourses that I've used, these are the most pleasant, and hence, in my opinion, the most effective for gaining a basic start in a language.
2) YouTube - YouTube is God's gift to man. In addition to meaningless videos, there is a plethora of useful information that people put up on YouTube for free. I'm gone to YouTube for some serious how-to-advice and my most recent language learning adventures have proved no different. Like anything else on the web, you have to sift through the garbage before you get to the good stuff, but should you find a good language tutorial on there it'll be like taking an awesome free class on your time.
*On Rosetta Stone, it's expensive so you have to really follow through with learning the language you're set on learning. It's cool because it teaches by total immersion (meaning no english at all), but if you're unfamiliar with the script of that language, its a bit more difficult. I like it because it analyzes how you pronounce the words and phrases and lets you know if you got it right or wrong, but each section feels long and if you're not fully awake while trying to learn, it can get a little boring (as with any type of learning). It's helpful, but there are extremely effective and cost-effective ways to learn a language.
As Leonidas says, "pillow talk" - the best way to learn a language is to do it. Just like pick up or anything else, regular practice and consistently meeting new goals is how you will learn the best.
Tim Ferris, the author of Four-Hour Work Week, has some supplementary material on language acquisition that has proved helpful too. He says that there is a list of common words and phrases in each language, and so learn those. He then recommends seeing the language in action - reading comics or watching movies in that language. Also, if there is a specific subject you are interested in, study the subject in that language. Your interest will help you stay focused and you will study more willingly.
Edufire.com is also a great place - I just found it. It has a plethora of tutors on varying subjects and they are quite affordable per session. They do video conferencing, which is great, especially if you're looking for someone to practice with.
Ulimately, the goal is to use the languages - so, by this time next year I plan on hopping on a plane to the UK and Europe, and seeing where the wind takes me for 6 months.
There is no spoon.