The Brothers Karamozov
While Nietzsche was enormously influenced by Dostoevsky's Notes from the Underground, this nineteenth-century classic is widely regarded as the perennial work that marks the beginning of existential thought. This novel should be required reading for every serious thinker. Dostoevsky addresses themes such as self-loathing, rejection of freedom, rebellion against God, the problem of evil, the "other" and how others perceive us, and the angst of living.
Editions (via Amazon):