Yes Rosetta Stone can be good. I for that matter am not a fan of that program, I have much better stuff than that.
First of, I want to say that my site now has been updated recently with Japanese stuff, I write the lessons myself and soon I hope I get time to do more. My site is:
www.origionstudios.com (also in my signature I think).
I also of course now many sites, some pay sites with great stuff, and some free with still good, but not (as) great. You might wanna check out:
Free:
www.thejapanesepage.com
www.japanese-online.com
(thejapanesepage.com also have it's own store,
www.thejapanesestore.com, which is really amazing. They love Japan and take their business seriously they are very nice people too. I ordered my Kimono from them, great service).
Paysites:
www.yesjapan.com
www.japonin.com
(Both really great)
Some programs that has helped me and are good:
Power Japanese - Very old but very good IMO
Instant Immersion Japanese - My favorite
LanguageNow V8
Rosetta Stone
There are also videos:
Japanese Basic I and II
NHK Japanese Lessons
And book/PDFs if you want em om the computer:
Japanese for Busy People - Hence down my favorite, pretty much thought me everything I know, except writing which I learned from the "old" program.
Pimsleur's Comprehensive Japanese
Well, hope this is enough for now.

Good luck.
Ganbatte - がんばって