General (Literary) fiction:
Thomas Pynchon's 'Gravity's Rainbow'
David Foster Wallace's 'Infinite Jest', 'Broom of the System'
Louis de Bernieres' stuff, including 'Captain Corelli's Mandolin'
Salman Rushdie's 'The Ground Beneath Her Feet'
Norman Rush's 'Mating'
Umberto Eco's 'Foucault's Pendulum'
A.S. Byatt's 'Possession' (*before* the movie came out!)
Bob Shacochis' 'Swimming in the Volcano'
Douglas Coupland's 'Generation X' (a fun romp)
Tom Wolfe's 'Electric Kool Aid Acid Test'
Henry Miller, 'Tropic of Cancer'
Nicholson Baker, 'Vox'
John Updike, 'S.', 'Rabbit at Rest'
a few from Richard Bach even (hehe)

Sci Fi/Fantasy
Neal Stephenson (Snow Crash, Diamond Age, Cryptonomicon, others)
practically anything by William Gibson, Alistair Reynolds
Kim Stanley Robinson's Mars Trilogy, also 'Antarctica'
Greg Egan ('Diaspora', 'Schild's Ladder')
Charles Stross, 'Accelerando'
Paul McAuley, 'Eternal Light'
Greg Bear, 'Eon', 'Forge of God' and *especially* 'Anvil of Stars'
Peter F. Hamilton (Reality Dysfunction series, 'Nano Flower', 'Fallen Dragon')
Norman Spinrad, 'Deus X'
Fred Pohl, 'World at the End of Time'
Larry Niven, 'Ringworld'
John Varley, 'Titan', 'Millenium' (but not the movie! Kris Kristofferson, Cheryl Ladd? Gimme a break already)
Julian May, 'Many-Colored Land'
Asimov, 'I, Robot'
Herbert's 'Dune' (guess everyone says this)
Arthur C. Clarke, (2001, Rendezvous w/Rama, Childhood's End)
the only entry for fantasy: Robert Jordan's Wheel of Time series, (but i've only made it through the 1st 2 books so far)