There are a lot of books out there for a new Witch to read. Some are better than others, some not so much.
The books I would recommend are Buckland's Complete Book of Witchcraft by Raymond Buckland, this book is called Big Blue because of its size and color, and it is probably the definitive book on learning basic Witchcraft.
It is a workbook with exercises and quizes.
Also, Wicca for the Solitaire Practitioner, by Scott Cunningham, is a two volume set that takes you through all the basics, including self-dedication, step by step.
After reading the above two books, you may decide that you want to walk the Path of the Priest or Priestess. Christopher Penczak has a set of books called The Living Temple of Witchcraft that is a full home study course on one form of Witchcraft.