Neal Stephenson's Snow Crash came out in 1992. I guess the paper back became popular in 2000 though.