The Player Of Games, the second Culture novel, by Iain Banks.
Use Of Weapons by Banks and Midnight's Children by Salman Rushdie have been next on the list for ages, too.
(I thought Rushdie would be arid/academic prose, but boy was I wrong about that, The Ground Beneath Her Feet was a true joy to read)