Privyet! (That's "hi!")

I would recommend that you start off by educating yourself on the Russian alphabet, it will help you enormously with your studies (it is possible to buy books on spoken Russian that use a Romanized version of Russian spelling, or even a "phonetic" version, but if you take that little extra time to learn Cyrillic script, it's definitely worth it and will save you time later on).

This site is very good, here are some other useful ones:
Omniglot Useful Russian phrases <- all the basic phrases, very useful for beginners
Livemocha
Russian Lessons
Learn Russian Free <- I've actually never used this one, so I don't know if it's good, but it has a word frequency list for the top 2000 Russian words
Wiktionary and Викисловарь (Russian version of Wiktionary) <- the English one is better for beginners, but the Russian one has more words, both versions include stress marks, declension, conjugation etc.