My palate has definitely changed. I've been making most everything homemade for quite a while so I notice it the most now when we go out to eat when there is too much sodium (and it's not just too much salt) and cheap oil and/or fake butter (butter/oil blends). I had a swig of diet coke this summer and OMG...I can't believe I used to love that stuff. I could really taste the aspartame. Ick.
I think people's palates start to change when they first give up processed/prepared foods and even further when they switch to organic, whole foods. It's a good thing I think.