Also, if an object is in Template mode, if it is selected in the outliner, the wireframe will be pink. Maybe we're just talking about the same color, but when I select history objects like you describe, Icarus, the color that displays is rather purple. Might just be a hue thing on different monitors.