Note that what follows below is merely a list of books that I have read, in chronological order, and should not be understood as a recommendation for any book in particular.

2007

Richard A. Lanham: Style: An Anti-Textbook
J. K. Rowling: Harry Potter and the Deathly Hallows
Robert W. Harris: When Good People Write Bad Sentences
Katherine Dunn: Geek Love
Neil Gaiman: Neverwhere
Vernor Vinge: Rainbows End
Neil Gaiman: American Gods
Shawn Decker: My Pet Virus
Paul J. Nahin: An Imaginary Tale
Boris Akunin: The Winter Queen
Sarah Caudwell: The Sirens Sang of Murder

2006

Joseph Heller: Catch-22
Neil Gaiman: Anansi Boys
Hugo Wilcken: The Execution
Suzan-Lori Parks: Getting Mother's Body
David A. Vise: The Google Story
Sarah Bird: The Flamenco Academy
Terry Pratchett: Night Watch
Leonard Mlodinow: Fenyman's Rainbow
Immaculee Ilibagiza: Left to Tell
Andreas Wagner: Robustness and Evolvability in Living Systems

2005

William Gibson: Neuromancer
Jon Atack: A Piece of Blue Sky
Andres Duany, et al: Suburban Nation
Rebekah Nathan: My Freshman Year
Arturo Perez-Reverte: The Flanders Panel
J. K. Rowling: Harry Potter and the Half-Blood Prince

2004

Dan Brown: Digital Fortress
Olivia Judson: Dr Tatiana's Sex Advice to All Creation
Richard P. Feynman: What Do You Care What Other People Think?
Terry Pratchett: Hogfather
J. K. Rowling: Harry Potter and the Order of the Phoenix
Philip M. Tierno, Jr.: The Secret Life of Germs
Dan Brown: The Da Vinci Code
Terry Pratchett: Jingo
Terry Pratchett: Feet of Clay
J. K. Rowling: Fantastic Beasts & Where to Find Them
J. K. Rowling: Quidditch Through the Ages
Francine Prose: Primitive People
J. K. Rowling: Harry Potter and the Goblet of Fire
J. K. Rowling: Harry Potter and the Prisoner of Azkaban
J. K. Rowling: Harry Potter and the Chamber of Secrets
J. K. Rowling: Harry Potter and the Sorcerer's Stone
Lynne Heitman: Tarmac
Sri K. Pattabhi Jois: Yoga Mala
David Quammen: Wild Thoughts from Wild Places
David Robers: True Summit
Eugene Linden: The Octopus and the Orangutan
Nick Hornby: High Fidelity

2003

Jorge Amado: Gabriela, Clove and Cinnamon
Yann Martel: Life of Pi
Barry Glassner: The Culture of Fear
Bernd Heinrich: Why We Run
Jhumpa Lahiri: Interpreter of Maladies
Paulo Coelho: The Alchemist (English translation)
Patricia D. Cornwell: Body of Evidence
Patricia D. Cornwell: All That Remains
Gabriel Garcia Marquez: Die Liebe in Den Zeiten Der Cholera (German translation)
Patricia D. Cornwell: Cruel and Unusual
Patricia D. Cornwell: Post-Morten
Paolo Maurensig: La variante di Lüneburg
Frank Herbert: Dune Messiah
Frank Herbert: Dune
Robert L. Park: Voodoo Science: The Road from Foolishness to Fraud
Daniel J. Kevles: The Baltimore Case: A Trial of Politics, Science, and Character
Terry Pratchett: Thief of Time
H. David Coulter: Anatomy of Hatha Yoga
Carl J. Sindermann: Winning the Games Scientists Play
Peter J. Feibelman: A Ph.D. is not enough
Ed Viesturs: Himalayan Quest
Orson Scott Card: Shadow of the Hegemon
Orson Scott Card: Ender's Shadow

2002

Jon Krakauer: Into Thin Air
Anatoli Boukreev and G. Weston Dewalt: The Climb
Orson Scott Card: Ender's Game
Sabine Christiansen (Editor): Trend Wende
Josef Haslinger: Opernball
David Crow: In Search of the Medicine Buddha
Bruce Schechter: My Brain Is Open: The Mathematical Journeys of Paul Erdos
Jamling Tenzing Norgay et al.: Touching My Father's Soul: A Sherpa's Journey to the Top of Everest
William Stone et al.: Beyond the Deep: The Deadly Descent Into the World's Most Treacherous Cave
Ralph Leighton: Tuva or Bust! Richard Feynman's Last Journey
Peter Hoeg: Il senso di Smilla per la neve (Italian translation)
Louis De Bernieres: Corelli's Mandolin
Esteban Domingo et al.: Quasispecies and RNA Virus Evolution: Principles and Consequences
Thomas Mallon: Stolen Words
Sir Arthur Conan Doyle: The Valley of Fear
Martin A. Nowak, Robert M. May: Virus Dynamics: Mathematical Principles of Immunology and Virology
Daniel L. Hartl, Andrew G. Clark: Principles of Population Genetics
Michael Dibdin: The Last Sherlock Holmes Story

2001

Terry Pratchett: The Fifth Elephant
David Quammen: The Song of the Dodo: Island Biogeography in an Age of Extinctions
Jared Diamond: Guns, Germs, and Steel: The Fates of Human Societies
Shane Crotty: Ahead of the Curve: David Baltimore's Life in Science
Ernest Hemingway: The Sun Also Rises
Isaac Asimov: the End of Eternity
Terry Pratchett: Sourcery
Terry Pratchett: Men at Arms
Paul Hoffman: The Man Who Loved Only Numbers: The Story of Paul Erdos and the Search for Mathematical Truth
Agatha Christie: And then there were none
Isaac Asimov: The Naked Sun
Isaac Asimov: The Caves of Steel
Vernor Vinge: A Deepness in the Sky
Isaac Asimov: Foundation and Earth
Isaac Asimov: Foundation's Edge
Neal Stephenson: Snow Crash
Sir Arthur Conan Doyle: Adventures of Sherlock Holmes
Sir Arthur Conan Doyle: The Sign of Four
Sir Arthur Conan Doyle: A Study in Scarlet
Agatha Christie: Why didn't they ask Evans?
Donald E. Knuth: Digital Typography
Stephen J. Gould: Wonderful Life: The Burgess Shale and the Nature of History
Norman MacRae: John Von Neumann: The Scientific Genius Who Pioneered the Modern Computer, Game Theory, Nuclear Deterrence, and Much More
Terry Pratchett: Mort
Jim Quillen: Alcatraz from Inside: The Hard Years 1942-1952
Richard Dawkins: Climbing Mount Improbable
Simon Singh: Fermat's Enigma
Terry Pratchett: Soul Music
Salman Rushdie: Midnight's Children
Agatha Christie: Three Blind Mice and Other Stories
Isaac Asimov: Second Foundation
Isaac Asimov: Foundation and Empire
Sebastian Junger: The Perfect Storm: A True Story of Men Against the Sea

2000

Sir Arthur Conan Doyle: The Hound of the Baskervilles
Terry Pratchett: Interesting Times
Terry Pratchett: Reaper Man
Ashley Montagu (ed.): Science and Creationism
Isaac Asimov: Forward the Foundation
Richard Dawkins: The Extended Phenotype
Richard Dawkins: The Blind Watchmaker
L. Ron Hubbard: Battlefield Earth
Isaac Asimov: Foundation
Isaac Asimov: Prelude to Foundation
Salman Rushdie: The Satanic Verses
Terry Pratchett: The Light Fantastic
Irvin D. Yalom: Lying on the Couch
Neal Stephenson: The Diamond Age
Michael J. Behe: Darwin's Black Box
Terry Pratchett: The Last Continent
Vernor Vinge: A Fire Upon the Deep
Ray Bradbury: Fahrenheit 451
Terry Pratchett: The Color of Magic
Terry Pratchett: Equal Rites
Neal Stephenson: Cryptonomicron
Irvin D. Yalom: When Nietzsche wept
Jostein Gaarder: Sophie's World
Patricia Duncker: Hallucinating Foucault
Arundhati Roy: The God of Small Things
Salman Rushdie: Haroun and the Sea of Stories
Bernhard Schlink: Der Vorleser
A. S. Byatt: Possession
Neal Stephenson: Zodiac
Colin Whitehead: Intuitionist
Tom Stoppard: Arcadia
Dick Francis: Forfeit
Aimee Bender: The girl in the flammable skirt
G. Polya: How to solve it