"Retreat Match" by Philip K. Dick is a really good story on false memories, shifting realities, and the politics of empire.