I was a fan of this palindromic short story (also in honor of the year 2002): http://spinelessbooks.com/2002/palindrome/