I think Pimsleur was a great help for listening and speaking, but I think you need something for basic vocabulary to go with it. It simply doesn't have the breadth you need to get by in daily life.
Pimsleur is awesome, and the next best thing besides immersion/interaction with real people IMO.
Great if you have 30 min uninterrupted time daily during commuting or similar (this is what I use my bike commutes for, although with bone conduction headphones so I can still hear the traffic, mind you).
I think it is what probably can get you the fastest to a level where you can start interacting with locals in the language.