I think Rosetta Stone is pretty over rated personally. Contrary to their advertisement, no one is going to learn a language using only Rosetta Stone. Rosetta Stone should be supplementary to daily interactions. I've been speaking Spanish at home now for a few years, all day, everyday, but it took me about 3 or 3.5 years of living in Spanish speaking places to get comfortable to using it is a primary language, being able to make jokes, being able to be sarcastic, really being able to accurately express myself. I've learned you just have to be very patient and let your mind train itself, you can't rush it. For my first year of living in a Spanish speaking country I spoke no Spanish, the 2nd year I started to understand it better, the 3rd year I started to get comfortable speaking, the 4th year my accent began to improve, etc.
Funny, I came back to California and I have plenty of opportunities to speak Spanish with the Mexicans (although I think my Spanish is better than theirs!). It's amazing, a lot of times you hear the Mexicans speaking Spanish and think to yourself "they speak so fast I want to learn to speak like them, etc..." and after speaking with them I realize they are 1st and 2nd generation Americans who have Spanish speaking parents, English is really their mother tongue, and their Spanish is actually pretty bad!