You may find it interesting to note that there were also subtle differences between the titles used by BBC World and the titles used for the BBC World/News 24 overnight joint bulletins. The World-only ones had "WORLD" spinning round in the background and the joint titles just had place names. I really do admire the levels of detail the BBC went to back then. Everything started going downhill in that respect once the 2003/4 rebrand happened.
To be more precise, this is the quality of work that Lambie-Nairn were doing at their peak. I would be interested to know what the total budget was, but it was a massive undertaking, hot on the heels of their rebrand of the BBC (with the square blocks logo). M-LN's philosophy about brands was that the identity itself should be super simple, and then you add the complexity with the idents / implementation. The best Lambie Nairn work was always incredibly dense, and held up to re-watching because of the detail.
When they came in, it would always be to set the BBC back onto a unified path. After that, every brand package got progressively watered down as the BBC's internal departments strayed from the original brief, and stuffed around with font choices etc.
When MLN came back to rebrand BBC News in 2008, he again reasserted Gill Sans as the font, and once again created visuals that had a visual density that held up to repeated viewings - the core of which still survives today. But with only about £500,000 to revamp the entire news output, it was never going to equal the incredible breadth that the 1999 packages did.
The 2008 BBC News rebrand was the last job Martin Lambie-Nairn completed before leaving the company that bore his name. A couple of years ago it was folded into Superunion.
MLN certainly did some fantastic work over the years. In terms of news, the BBC World flags (1993/1997), BBC News 1999 and ITN News 1995 were my favourites. I'd say the World flags and ITN designs are still as fresh as they ever were. Although the BBC News 1999 designs were revolutionary at the time, I do feel that the colour scheme dates them somewhat now. Cream is a bit passé.