Learn Russian

I actually used this book in my first year Russian class. It was pretty good, though a little disorganized. It also requires having someone there to explain a lot of the stuff to you, so I wouldn't really recommend it for self-study, though it was fine in a classroom setting. If you're willing to practice stuff with him, then it should be alright. My main complaint was just that there wasn't a lot of opportunity to practice speaking.