Jonathan Strange and Mr Norrell - Susanna Clarke - beautifully inventive fantasy novel about two magicians bringing magic back to Britain during the Napoleonic wars. Fab read.
Gateway - Frederick Pohl - pulp sf at its best. Humans discover a hollowed out asteroid worth ftl ships preprogrammed with unknown destinations. Prospectors pack as much food as they can and hit 'launch' in the hopes that they'll discover something valuable and not land on a star or starve to death.
The Forever War - Joe Haldeman - more great pulp sci-fi about the first interstellar war. Old man's war by John Scalzi is very similar and almost as good.
Most things by Iain (m) banks. Crow Road, Wasp Factory, The Bridge, Consider Phlebas, Use of Weapons, Player of Games etc. Song of stone was awful though, they're not all winners