In recent years I've also enjoyed Too Like The Lightning. It's not sci-fi, but it's complex, and twisted, and the language is used in delightful and brain-breaking ways.
I do like the sound of "language used in delightful ways". Too late in life I realized I didn't hate poetry at all ...just the Emily Dickinson kind I was exposed to in highschool. I guess I should've known as I loved Shel Silverstein as a kid.