Umberto Eco's "Island of the day before" is a funny novel built mostly around all the paradoxes and misunderstandings made possible by the existence of the IDL.

Not a chef d'oeuvre like "Foucault's pendulum" but well worth a read.

http://en.wikipedia.org/wiki/The_Island_of_the_Day_Before