I wonder if the adrenaline and stress makes a big difference. For example, I've been trying to improve my German for roughly forever, trying assorted books and CDs and such, but the best results have come from going to a weekly class.
Even without (much) studying I learn all sorts of things, and I think it's because I'm put on the spot to read things, conjugated verbs, make up sentences, and so on.
All of the real-time pressure (though, really, it's fun overall) seems to make a big impression on my brain.
Now I need to try speaking German to random women. :)