I did write some comments on Scott's blog which might be interesting to those bothered by the 'preferred basis problem'. It begins here and references are made to this answer at physics.stackexchange by Jess Riedel and this paper by Dowker and Kent.
While I'm at it, I should also link to this paper about 'entanglement relativity' and a (claimed) inconsistency of the Everett interpretation. I am not sure if the argument is correct (decoherence might appear different for two different decompositions, but does this really prove anything?) and would appreciate any input.
added later: The back and forth in the comment thread ended (for now) with a homework exercise for mwi proponents.
added later: Btw another interesting paper from an Austrian team about decoherence due to classical, weak gravitation (i.e. on Earth).
Btw this unrelated comment Scott made about the "arrow of time" was a bit shallow imho. My own view of the problem begins with this thought experiment.