I think that normalizing certain CDs WOULD change perceived volume differences. I already mentioned that I know most CDs are normalized these days.

BUT, I've come across numerous tracks in which the peak volume was as low as 10% (one of the tracks on Jurassic Park). Normalizing this track would make a world of difference when listening to it back-to-back with a track that had a peak volume of 98%.