For someone who doesn't know anything, you need to get down your basics which are going to be a staple part of your magic forever (helps you to do magic right then and there, gives you more options for tricks, aids you in creating your own effects, and gives you ability to think on your feet if ever in a sticky situation). I would recommend books like "Now you See it," and "Royal Road to Card Magic". I would also say Card College would be a great series to invest in. For a few more advanced or specific type books, I would go for "Counts, Cuts, and Subtleties" which is an excellent "moves" book. Also, Harry Lorayne's "Apocalypse" series are great, though very pricey (I only own one, and its been great). "The Magic of Michael Ammar" is great, as well as a book called "Close-Up and Personal".
For vids, I would have to say that "On the Spot" by Gregory Wilson has been my best video investment in all my years of magic. Great video, fun, and great stuff to learn. Unfortunately, I wish it was DVD instead of VHS, but a small price to pay for a great video series, I'd say...