I'm currently on the 3rd CD of the Michel Thomas Beginner Spanish course. I like his approach a lot - it's like a brain massage where I come out knowing all the basic structures I need in order to speak.
I'm amazed that I'm able to remember pretty much everything he's telling me, even days later, after going through every CD only once. My hunch is that it's because I've done so much Passive Listening of Spanish materials in the past, so I understand everything he says and know how it's spelled and written. I'm not sure how a total beginner would fare since there's no written materials.
I'll be sure to include his CD's into any of my language learning combos for future languages!