I would add One Hundred Years of Solitude to the list. Probably the book that impacted me the most of all the books I've read. I just can't recommend it enough

Not the original commenter but I'd include:

Vanity Fair by Thackeray

Mr Johnson by Joyce Cary

Lavengro and Romany Rye by George Borrow

The Descent of Woman by Elaine Morgan

Fluid Concepts and Creative Analogies by Douglas Hofstadter et al.

Identity Crisis by Ben Elton