I've never tried it myself, but I've heard generally bad things about Rosetta Stone.

Livemocha is good, but you can't realistically use it as your only guide to learning a language, especially one with complex grammar like Russian. You'll need to use some other resources too. (This site is a good resource!)