I think my short list - a hard thing to create! - would look something like this:
Connie Willis, Doomsday Book (1992)
Neal Stephenson, Snow Crash (1992)
Lois McMaster Bujold, Mirror Dance (1994) or Memory (1996)
Neil Gaiman, Neverwhere (1996)
Mary Doria Russell, The Sparrow (1997)
* Andrew Wheeler of the SF Book Club is still asking for suggestions here.
In other news, my Reason Magazine tribute piece entitled "The Parables of Octavia Butler: A science-fiction writer's rich libertarian legacy" is now up at Reason Online.
Some prices are just too high, no matter how much you may want the prize. The one thing you can't trade for your heart's desire is your heart.
Lois McMaster Bujold, Memory