Jean Richard's The crusades , in french or english, is the new textbook for the crusades and the latin kingdoms. Havard is right that runciman and norwich, while extremely good reads, are academically lacking.
those two 'warfare in history' books by Haldon and France are superb as is Riley-Smith's The Crusades and Mayer's History of the Crusades.
For crusading warfare the Smail book is still the best, although his opinions on the broader issues of the movement are outdated. Ian Heath's various books for WRG, like Armies and Enemies of the Crusades are good for the battles and the armies of the era on both sides.
In saying all that i still recommend the norwich books on byzantium, i read them as a child and thought they outdid any work of fiction for their engrossing style and imagery.