Anyone who watched a film run backwards is well aware of the phenomenal differences that temporal orderings make. However, as Egan explored magnificently in Permutation City, the time-reversal of one's own mind need not give rise to any introspectible differences.
Here's a palindromic film: playing it backwards would yield the same film experience.
Though not palindromic, I can't help but be reminded of the "Patience" episode of Wonder Showzen. (Warning, if you've never seen Wonder Showzen before, "Patience" may not be the best introduction.)