I'm rereading Dune
and I believe it's set about 20,000 years in the future. That adds wonderfully to the story for me.
There's quite a lot of sci-fi that only jumps ahead 20 or 30 years to show its future.
What are some other sci-fi books/comics/movies that are set in the far future? Which one's the farthest?