"Long Way Gone: Memoirs of a Boy Soldier" is one of the most powerful memoirs I've read. It's not terribly well written, but the story is mind-blowing.
http://www.alongwaygone.com/
Also, I'm not sure if it would be considered a memoir but "Some Survived: An Eyewitness Account of the Bataan Death March" is absolutely incredible.
http://www.amazon.com/Some-Survived-.../dp/1565124340
I've always wanted to read the Abagnale memoir, but have never got around to it. Thanks for the reminder, I'm going to pick it up soon.