If you like historical, dystopia stuff and have already read McCarthy, I couldn't recommend Blood Meridian enough. It's maybe my favorite book of all time and certainly his best in my opinion.
Aside from that, I'd recommend Infinite Jest by David Foster Wallace which doesn't fit into your criteria other than being fiction, but I love that book too much to not recommend it any chance I get. I also read House of Leaves a few months ago, which is a deceptively easy to read thriller.