I forgot to mention the Colloquial Russian textbook:
Amazon.com: Colloquial Russian: The Complete Course For Beginners (Colloquial Series) (9780415469951): Svetlana le Fleming, Susan E. Kay: Books

You can also order it from Barnes & Noble. (that's how I got mine.)

This is one I used as a beginner, and it's pretty good. And by the way, for memorizing words listening to Russian music and translating lyrics has helped me a lot to memorize vocabulary. Good luck