José Saramago's The Cave

Quite possibly one of the best books I've read that has an injection of Sci-fi to it. The majority of the work is not sci-fi at all, but there are little hints to what is really going on. If you've read The House of the Scorpion, you'll enjoy The Cave, especially the nice twist at the very end.