I enjoyed
Get the Picture: A Personal History of Photojournalism by John G. Morris'. Lots of pictures and tons of stories. It feels like he worked with every big name in photojournalism at some point.
"Now living in France, Morris, 93, has been called "the world's most influential photography editor." While working for Life magazine in the early 1940s he was Robert Capa's picture editor on D-Day in World War II, and his friends Henri Cartier-Bresson, George Rodger, and David "Chim" Seymour picked him to be Magnum Photos' executive editor."
I also second the "War Photographer" recommendation.
Edit: Another recommendation is Ben Maddow's
Let Truth Be the Prejudice: W. Eugene Smith, His Life and Photographs. Beautifully reproduced photographs and quite a bit about his (often tragic) personal life, for better or worse. I got it very cheap through
AbeBooks, which basically acts as a middle man between you and 10k+ used book stores. It's a gold mine for photo books - and all other kinds of books, for that matter.
Edit 2: Oh, I missed the autobiography part! OK, at least the first one almost counts. And the Gene Smith book includes many quotes from his private letters.