Here is the complete list of fiction that I read during 2009 (total of 84 works, mostly Speculative / Science Fiction):

Feed by Mathew T. Anderson
Race Against Time by Piers Anthony
Foundation by Issac Asimov [Foundation series]
The Gods Themselves by Issac Asimov
The Burning World by J. G. Ballard
A Million Open Doors by John Barnes [Thousand Cultures universe]
Earth Made of Glass by John Barnes [Thousand Cultures universe]
The Merchants of Souls by John Barnes [Thousand Cultures universe]
The Armies of Memory by John Barnes [Thousand Cultures universe]
Blood Music by Greg Bear
City at the End of Time by Greg Bear
Darwin's Radio by Greg Bear
Vitals by Greg Bear
The Demolished Man by Alfred Bester
The Stars My Destination by Alfred Bester
Fahrenheit 451 by Ray Bradbury
Martian Chronicles by Ray Bradbury
The Uplift War by David Brin
The Sheep Look Up by John Brunner
The Shockwave Rider by John Brunner
The Squares of the City by John Brunner
Stand on Zanzibar by John Brunner
Ender's Game by Orson Scott Card
Speaker for the Dead by Orson Scott Card
Neptune Crossing by Jeffrey Carver [Chaos Chronicles series]
Strange Attractors by Jeffrey Carver [Chaos Chronicles series]
The Infinite Sea by Jeffrey Carver [Chaos Chronicles series]
Sunborn by Jeffrey Carver [Chaos Chronicles series]
The Rapture Effect by Jeffrey A. Carver
Downbelow Station by C. J. Cherryh
Imperial Earth by Arthur C. Clarke
Rendezvous with Rama by Arthur C. Clark
The Andromeda Strain by Michael Crichton
The Lost World by Michael Crichton
The Terminal Man by Michael Crichton
Deus Irae by Philip K. Dick and Roger Zelazny
The Three Stigmata of Palmer Eldritch by Philip K. Dick
The Man in the High Castle by Philip K Dick
334 by Thomas M. Disch
Expendable by James Alan Gardner
Count Zero by William Gibson
Neuromancer by William Gibson
The Forever War by Joe Haldeman
Fallen Dragon by Peter F. Hamilton
Pandora's Star by Peter Hamilton [Commonwealth Saga]
Judas Unleashed by Peter Hamilton [Commonwealth Saga]
The Adventures of the Stainless Steal Rat by Harry Harrison
Have Spacesuit - Will Travel by Robert A. Heinlein
Starship Troopers by Robert A. Heinlein
The Moon is a Harsh Mistress by Robert A. Heinlein
The Puppet Masters by Robert A. Heinlein
Red Planet by Robert A. Heinlein
Stranger in a Strange Land by Robert A. Heinlein
Brave New World by Aldous Huxley
The Dispossessed by Ursula Le Guin
This Perfect Day by Ira Levin
Newton's Wake by Ken MacLeod
A Canticle for Leibowitz by Walter M. Miller Jr.
Marque and Reprisal by Elizabeth Moon
Man-Kzin Wars by Larry Niven, Poul Anderson, and Dean Ing
The Gripping Hand by Larry Niven and Jerry Pournelle
Lucifer's Hammer by Larry Niven and Jerry Pournelle
Ringworld by Larry Niven
1984 by George Orwell
Beyond the Blue Event Horizon by Frederik Pohl
Gateway by Frederik Pohl
Man Plus by Frederik Pohl
Space Merchants by Frederik Pohl and Cyril Kornbluth
Wolfbane by Frederik Pohl and C. M. Kornbluth
Callahan's Crosstime Saloon by Spider Robinson
Software by Rudy Rucker
Hyperion by Dan Simmons [Hyperion series]
Fall of Hyperion by Dan Simmons [Hyperion series]
Islands in the Net by Bruce Sterling
A Deepness in the Sky by Vernor Vinge
A Fire Upon the Deep by Vernor Vinge
Rainbows End by Vernor Vinge
True Names by Vernor Vinge
Mother Night by Kurt Vonnegut
The Island of Dr. Moreau by H. G. Wells
Doomsday Book by Connie Willis
To Say Nothing of the Dog by Connie Willis
We by Yevgeny Zamyatin (translated by Natasha Randall)
This Immortal by Roger Zelazny

I'll try to follow up with a post that lists my favorites and recommendations.