The Culture Novels, Iain M Banks (starting 1987) - definitely.
The Hyperion Cantos, Dan Simmons (starting 1989) - read the first two, liked them but was warned off the others.
Grass, Sherri S Tepper (1989) - agreed; I love this book.
The Aleutian Trilogy, Gwyneth Jones (starting 1991)
The Mars Trilogy, Kim Stanley Robinson (starting 1992) - agreed.
Snow Crash, Neal Stephenson (1992) - agreed.
The Flower Cities sequence, Kathleen Ann Goonan (starting 1994) (read Crescent City Rhapsody, quite enjoyed it)
Fairyland, Paul McAuley (1996)
Diaspora, Greg Egan (1997)
Revelation Space, Alastair Reynolds (2000) - it didn't do much for me, but I seem to remember reading it on a long plane flight.
The Arabesks, Jon Courtenay Grimwood (starting 2000) - agreed.
Stories of Your Life and Others, Ted Chiang (2002) - agreed.
Evolution, Stephen Baxter (2003) - no way!
Pattern Recognition, William Gibson (2003) - agreed.
Cloud Atlas, David Mitchell (2004) - agreed.
Air, Geoff Ryman (2004) - liked it but not totally sure.
River of Gods, Ian McDonald (2004) - agreed.
Accelerando, Charles Stross (2005) - agreed.
Spin, Robert Charles Wilson (2005) - agreed.