I actually prefer Gibson's later stuff, though I truly can't put a finger on why. Idoru is one of my favorites. I have serious issues with the fact that he's hard to find. He's never on Books a Million shelves except for the newest of his new stuff, and finding anything at my local library is impossible.
Suppose there's always Amazon.com.
Let's see other sci-fi...
On Basillisk Station by David Weber. The later books in the series became rapidly more cartoonish and dryly political, but the first one was pretty cool. I tend to like the 'Honorverse' short story collections, though.
The Final Reflection by John M. Ford. Best Star Trek novel ever written.
The Last Hot Time by John M. Ford. Probably more fantasy than sci-fi with the elves and magic, but the semi-30's/semi-modern setting makes it feel like sci-fi to me.
The Venus Prime series by Paul Preuss and Arthur C. Clarke. Can't speak for anything beyond the first and second books, but I really enjoyed both of those.