The Watchmen, although technically a comic book Alan Moore tackles a lot of complex existential issues.

Also, The Myth of Sisyphus by Albert Camus. How does one find meaning in life in a meaningless world?

www.goodreads.com has a lot of great reviews/suggestions as well