If you want complicated, give Book of the New Sun and Urth of the New Sun by Gene Wolfe a go. There is absolutely no way you will catch even half of the background intricacies on a first read. I like to listen to analysis of stuff I like and I didn't realize most of the things they talk about, but everything they say makes perfect sense when you go back and think about the writing and narrative.

Gene Wolfe is one of the most highly regarded speculative fiction authors ever. I'm looking forward to continuing his lexicon.