Just saw this story from Gizmodo : http://gizmodo.com/5703593/the-original-tie-fighters-were-purple which cites http://www.therpf.com/f10/tie-fighters-original-color-not-what-you-think-101082/ as its source.
I admit, the two-tone nature of the TIEs leaves me not fully convinced.