http://www.rosettastone.com/? It's expensive, but so can a class be.
I wouldn't recommend Rosetta Stone. It's good if you want to learn a few phrases if you're going to visit a foreign country, but it doesn't really teach you the language in that sense.
Learn the alphabet, and hang out in Russian youtube section?