While also not quite what you asked for, Ted Chiang's short story "What's Expected of Us" deals with some of the emotional issues of determinism.

Oh, and his "The Merchant and the Alchemist's Gate" is a stylistically beautiful exploration of people intertwined through time travel.