I think that learning it is something that can't be done by a book. That might be the best you can do, but it takes a year of college level courses to get a good start, you definitely need to work with it every day.
If you are like me, you might just use a 1% subset of the features, but learning the whole thing is far beyond my capability. I think that in reality, there are specialists who know parts of it very well, and work together to produce video at the pro level.
Actually, I tend to pick things up VERY quickly, especially when I'm interested (or there is significant money to be made)...last year, I picked up a book and learned an entirely new programming language/paradigm with Labview...and within a couple of months, I'd read and constructed a whole testing unit complete with GUI for a contract I had...that ended up testing systems on helicopters.
So, I really do learn quick if I have a good book with solid examples to follow at first...
I suppose I can get the Classroom in a book from Adobe, which do seem generally pretty good, but was seeing if there was a recommended "bible' for learning AE and Premier.
I have the basic ideas of editing from FCPX (I picked that up quite quickly)...so, I know now about the very basics of trying to edit, etc...but the interface for the Adobe products is the older style with multiple tracks instead of the magnetic single timeline that FCPX has...so, need to work through some example to get that concept down.
I'm picking up Photoshop extended too...that's not terribly hard to figure out, a LOT of stuff, but the idea of layers, masks, etc..I'm picking up on that pretty quickly....AE actually reminds me, so far, a bit of how PS works.
I'm also watching classes on CreativeLive which help...but again, I just know that I do best when I have a dead tree book I can follow along with using set examples to get started.
Thanks for the input everyone...if anyone thinks of a great primer, please add to this thread!!