The eight-year-long Algerian war was to bring down six French prime ministers, open the door to de Gaulle - and come close to destroying him, too. The war was the last of the grand-style colonial struggles, but, perhaps more to the point, it was also the first campaign in which poorly equipped Muslim mujahedin licked one of the top Western armies.