What I noticed was how "common" songs didn't make the ear hurt. Stuff like Yesterday is done so many times in different keys my ear just didn't mind.