Very, very, VERY good books on insurgency/unconventional warfare are "The Bear Went Over the Mountain" and "The Other Side of the Mountain". They provide accurately translated after-action reports from Soviet and Mujahadeen (sp?) commanders, respectively, during the Soviet debacle there. They're a little hard to find, but B & N or Borders might have them.
Also find, "The Soviet-Afghan War", it is the Russian General Staff's after action report. Very Good.
For the original poster,
"Angles of Attack" - Pete Hunt (Intruder Pilot in Gulf War I, also one of my old RAG instructors)
"In the Company of Heros" - Michael Durant (the -60 pilot captured in Mogadishu)
"The Last Stand of the Tin Can Sailors" - James Hornfischer (Leyte Gulf, Battle of Samar, destroyers vs. battleships)
"Leadership: The Warrior's Art" - MAJ Chris Kolenda, US Army (lots of good essays, the guy was in my War College class, graduated #1)
"The Blond Knight of Germany" - Toliver and Constable (biography of Erich Hartmann, #1 ace of all time with 352 kills, 10 years in Soviet POW camp)
Anything by Victor Davis Hanson, John Keegan, or Cornelius Ryan. All good history stuff. For background on Islam, I recommend Bernard Lewis.
Oh, and don't forget "Clash of Civilization" by Sam Huntington, very interesting reading.