From "Blame! and so on" (the artbook for Blame!)
Great Sky River by Gregory Albert Benford (Cibo)
Feersum Endjin by Ian Banks (Netsphere)
Busou Shimada Souko and Ad-Bird by Shiina, Matoko (Garbage storage, Tetsu, Zulu)
Dead boys and Dead Girls by Richard Calder (Ivy and Maeve)
Kirinyaga by Mike Resnick (Mensaab)
Greg Bear's New Collection by Gregory Dale Bear Permutation City by Greg Egan Hyperion, The Fall of Hyperion, Endymion, and The Rise of Endymion by Dan Simmons
Neuromancer, Count Zero, Mona Lisa Overdrive, and Burning Chrome by William Gibson
Steel Beach, The Ophiuchi Hotline, Millenium, Titan, Wizard, The Persistence of Vision, Blue Champagne, and The Barbie Murders(Picnic on Nearside) by John Varley
Billenium by James Graham Ballard
More recently he appears to have liked Blindside by Peter Watts (I actually found Watts through Nihei).
From what I've read,
Blindsight is the best SF of the past 20 years, Permutation City is great,
The Sprawl Trilogy (Gibson) is very good,
Feersum Endjin and Kirinyaga are good,
and The Ophiuchi Hotline is bad.