You should have gone to 'Middle East and North Africa' -> Modern History to find a suggestion on the Algerian War on my behalf. Anyhow, here are my suggestions!

A Savage War of Peace: Algeria 1954-1962 by Alistair Horne - A classic in the literature of modern warfare, this outdated classic still works today as a primer to the Algerian War.

Algeria: France's undeclared war by Martin Evans - A new account written on the war by a professor of contemporary history, published by Oxford University Press. Great book to compliment Horne's more classical and outdated account.

Street without Joy: The French Debacle in Indochina by Bernard Fall - Perhaps the most famous book on the war in English and written by a man who knew the war inside and out. Like Horne, the book is slightly outdated but Fall dealt with this better than Horne and the book is a treasure chest of military information. Compliment this book with Fall's book on the battle of Dien Bien Phu, Hell in a very Small Place.

The Last Valley: Dien Bien Phu and the French defeat in Vietnam by Martin Windrow - Windrow, who is an expert on modern French military history, has written a great book on the battle of Dien Bien Phu and what led up to the battle. The book itself is really less about Dien Bien Phu and much more about the war itself and works as a great book to go to after reading Fall. Plenty of good use of Vietnamese sources alongside French.

There are other books that doesn't really focus on the wars themselves as much as they are trying to make connections with the war that would come during the 1960's. The best of these books is Embers of War by Frederik Logevall which was awarded the Pulitzer Prize.