Personally, I don't recommend any programs that cost money. In my experience, it's so easy to burn out in the early stages of learning Japanese that spending money on programs or apps can be a waste. There are a lot of free resources I like instead, even though they aren't as "interactive" as Rosetta Stone might be. My top resource is definitely Tae Kim's Guide to Japanese (http://www.guidetojapanese.org/learn/complete). It's an excellent grammar guide. Grammar isn't the most fun to study, but it's important, and Kim does a great job of explaining all of the rules that he covers. The best part is that you don't have to read the whole thing at once; you can keep coming back whenever you're ready to learn something new. imabi.net is another website like Kim's, but I think the explanations go deeper in certain areas, so I like to use this as another resource. Memrise (memrise.com) is a great SRS website that you can use to learn whatever you want, but I used it mostly to learn the hiragana and katakana. There's a phone app, too, so you can study while you're on the bus (or wherever) if you want. Anki (ankisrs.net) is another SRS application that I like to use for vocab and kanji. It can be customized a lot more than Memrise can, and it has a lot of community decks that you can download and use. You can sync it between the computer program and the phone/tablet app as well, so it can follow you wherever you go. None of these programs get you the speaking "practice" that Rosetta Stone gives you, but all good speaking practice comes from real interaction, which is why I don't think RS is a good investment. Anyway, I hope these recommendations help you, at least a little bit!

I second the above answer. You're a thousand times better off with a good teacher than with rosetta stone, in any language.