I agree with you about the changes to the colors in Fellowship. I've seen Fellowship probably 40 or so times, and if I hadn't read about the changes, I probably wouldn't have noticed any difference, or would have attributed any differences I did see to improvements in the Blu-Ray compared to the DVD.
Anyone who's seriously upset about this is being incredibly nit-picky, in my opinion, especially if, as I've seen it reported, this was an intentional change that was approved by Peter Jackson.