I've really enjoyed Livemocha, for years, and really thought that having native speakers in one language grade written and spoken exercises of those learning new languages was a great idea.
I hope that some part of this stays free. But it looks like a lot of the other options in this thread are worth looking into.