How about this one: The Lost: A Search for Six of Six Millionby Daniel Mendelsohn. It's a non-fictional account of his search for members of his family who disappeared during the Holocaust. I have not read it yet, but am looking forward to doing so.

Check out the books by Primo Levi too. He lived through his time in a concentration camp and wrote a couple of haunting books about it. I think the title of the last one I read is Survival in Auschwitz.

I just finished The Book Thief by Markus Zusak that I cannot recommend enough! Definitely the best book I've read all year. It's labeled as young adult, but don't let that fool you. I think it reads more like an adult novel.

Many good ones already listed, The Book Thief and Night, especially. I read Six of Six Million a few months ago and while the story was pretty good, I really struggled to finish it. I did not care for the writing - some sentences were one half to three fourths of a page in length. Also, I felt it some editing would have greatly enhanced the story.

Another holocaust story I really enjoyed was In My Hands, Memories of a Holocaust Rescuer by Irene Gut Opdyke.

I have The Seamstress by Sara Tuvel Bernstein on my TBR Shelf - it looks very good. Here is a review:

A striking Holocaust memoir, posthumously published, by a Romanian Jew with an unusual story to tell. From its opening pages, in which she recounts her own premature birth, triggered by terrifying rumors of an incipient pogrom, Bernstein's tale is clearly not a typical memoir of the Holocaust. She was born into a large family in rural Romania between the wars and grew up feisty and willing to fight back physically against anti-Semitism from other schoolchildren. She defied her father's orders to turn down a scholarship that took her to Bucharest, and got herself expelled from that school when she responded to a priest/teacher's vicious diatribe against the Jews by hurling a bottle of ink at him. Ashamed to return home after her expulsion, she looked for work in Bucharest and discovered a talent for dressmaking. That talent--and her blond hair, blue eyes, and overall Gentile appearance--allowed her entry into the highest reaches of Romanian society, albeit as a dressmaker. Bernstein recounts the growing shadow of the native fascist movement, the Iron Guard, a rising tide of anti-Semitic laws, and finally, the open persecution of Romania's Jews. After a series of incidents that ranged from dramatic escapes to a year in a forced labor detachment, Sara ended up in Ravensbrck, a women's concentration camp deep in Germany. Nineteen out of every twenty women transported there died. The author, her sister Esther, and two other friends banded together and, largely due to Sara's extraordinary street smarts and intuition, managed to survive. Although Bernstein was not a professional writer, she tells this story with style and power. Her daughter Marlene contributes a moving epilogue to close out Sara's life. One of the best of the recent wave of Holocaust memoirs.

My Darling Elia by Eugenie Melnyk. It's a painful, difficult piece of fiction to read but a beautiful book, about a Hungarian Holocaust survivor searching for his wife and child.

I second recommendations for The Book Thief - what an incredible story! And what a unbelievably different, and creative, point of view!

For a similar type of book, Grey Is the Color of Hope by Irina Ratusinskya (sp?) is a memoir of a Russian woman who spent years in the Soviet prison camps. Very well written.

I have on my TBR a book called Where Light and Shadows Meet, a memoir written by Emilie Schindler, the wife of the man in Schindler's List. Also on my TBR is When Time Ran Out: Coming of Age in the Third Reich, by Frederic Zeller. According to the dust jacket blurb, it's the story of a boy whose circumstances were much like Anne Frank's, only he survived.