I love that book ("Paganism...") and it's a pretty good beginner book, but it's unlike all the others. It is a lot more philosophical and less about surface stuff, though they do cover it. Some of the chapters get into some mind-boggling quantum physics, but it's very thought-provoking. It's also good if you're coming from another religion, esp. christianity, and have ideas about religion, deity, and the universe that are along those lines. It's very good for helping you explore what you believe. As far as being your first pagan book, I'd suggest some lighter reading such as Scott Cunningham's "Guide for the Solitary Practitioner" (though I'm not a personal fan of his writing style), or Edain McCoy (I like her much better as an author) has a new one, I think it's called "So you want to be a witch" or something like that (please correct me if I'm wrong).
I think "Paganism" is one of the single best books out there, or at least that I've read, but the latter chapters might be too intense. I didn't pick it up till I'd been practising for a year and a half, and it still makes my brain ache!
The first chapter, I guess I kind of skimmed, because it went over all the stuff about tools, sabbats, elements and all that lovely stuff, so I guess there's that too.
I've managed to talk myself in circles, but I hope that helps you!