The New Penguin Russian Course (here) is simply fantastic for beginners.

If you have the diligence to work through this book, you will have a great foundation for Russian. Since you're just...