I also like the Ted Gioia book very much. I think that he did just about as good as job as possible to cover all of jazz history in a book that size. Some parts are inevitably better than others. But Gioia really knows the subject and put a lot of thought into all of it.
Chuck mentioned the new Shipton book. I agree that it is a valuable contribution, and puts emphasis on a number of areas that have received too little attention in past histories. It has some glaring weaknesses as well, however. For example, I find Shipton's coverage of hard bop and soul jazz to be very superficial and inadequate.