Note also there is greater saturation contrast on the left side. (I'm not sure how this effects aesthetics.) You've inspired me to create a corresponding diagram:)
In our example, balancing the saturation of the left colors makes a meaningful perceptual difference (again, I'm not saying anything about aesthetics).
Here is a side-by-side comparision with saturation values shown for each color. http://peoplesign.com/content/colorSaturationHN2.png
What you're looking for (to be perceptually meaningful, based on real psychometric data) is something like the "chroma" of the Munsell Color System. See http://en.wikipedia.org/wiki/Munsell_color_system
As another example... if this hue shift was the main thing that mattered... well, I took his "ugly" combination and flipped the color information vertically, so now the hue shifts in the opposite direction from before. Does the new combination on the right really look better? http://www.hcs.harvard.edu/~jrus/ycnews/nonsense2.png