Pimsleur is expensive but the best for conversational language. It's got a very good system for helping you remember things. It's not quite so good for vocabulary or for written language which is where things like Rosetta Stone come in. You're best off getting at least two different ones.

Yes but you can prepare what you want to say and store it on the phone, while you have WiFi