A very good book for learning is
Complete Learn to Play Bass comes with 2 CDs and starts from the very basics. I have this one, the Blues guitar one, and the keyboard one. They are very good and easy to understand and cover a lot of ground. you can get it for about 40 bucks very good value for money.
Also The best program I use for learning, and its finally supports Linux now is
Guitar Pro Its the best program for learning songs there is full stop, check it out