Zend has a bunch of PHP beginner tutorials.
I understand the wanting to hold, smell, and turn pages, but at the same time I'm not sure about learning programming from a book - not only because it'll assume you're at a computer following along, but because if you're not hands-on it's probably harder to absorb the concepts.
But anyhow, if you're certain about getting a book, I'd look at the Amazon reviews (though buy it elsewhere) - the [latest version of the] one you linked has mixed reviews - but the negativity seems to stem from it expecting HTML knowledge, which is probably not an issue for you?
> ...its deceptively low barrier to entry.
That's not an advantage.
> or even JavaScript, despite what people say about it
People don't say about it (not once you exclude those that don't know what they're talking about).
Assuming you mean project structure, exactly the same can be said of any program language, including Ruby, Python and JavaScript (and especially JavaScript). If you're a terrible programmer, you're going to program terribly in any language you choose.
Also, with an enforced structure comes inflexibility to do exactly what you want, surely?