Another vote for Duolingo. It has some functionality while offline and has a similar teaching style to Rosetta Stone. I've heard it is not 100% accurate, but it is free...

Look into Mango as well. I haven't used their app yet, but tried the browser version a couple years ago and was happy with it. I don't know what it costs now.