I've never really used videos, though I have used many, many books. If you're interested in a book with CD I highly recommend Patrick Pfieffer's "Bass Guitar for Dummies". It gives a very good and easy to understand overview of playing the bass. I believe it's about $16 at Amazon.com.
I can also recommend the series of books my instructor has out. The "Beginning" one does come with a DVD now, though I have yet to check it out. These go over a lot of the same stuff as the above book does, but goes into increasingly more detail as you go through the series. I've found them to be extremely good. You can check them out at his website and order them through there if you wish, but they're also available at most stores that carry Bass Method books and Videos.
http://www.daveoverthrow.com//bookpage.html
Good luck and have fun!