I would second recommendations on the following for a total beginner:Learn Magic
by Henry Hay -- 20 lessons in magic that will teach you many magical classics -- in print again from Dover Publications, so you should find it at AmazonThe Magic Book
by Harry Lorayne -- wonderful start in coins and cards, and some general other close-p magic as well -- in print again from L&L Publishing
And I would add this small volume, because it teaches you how to create your own presentations for tricks, rather than merely copying the books you read (or, worse yet, the DVDs you watch):A Book of Magic for Young Magicians
(also called Secrets of Alkazar) by Allan Kronzek -- magical classics with alternate presentation suggestions and ideas upon which to build to create your own unique presentations -- in print from Dover Publications
The other suggestions, Royal Road, Bobo New Modern Coin Magic, etc., are all great things to take up after you have studied these three. The important thing is to pick one of these and get started. Most magic students get too many books or DVDs and never learn anything well!
For more advice on getting started, go here: http://www.conjuror.com/magicshop/FAQs.html
Post any time you need help or encouragement. That's why these forums are here.