Evidence for pervasive phonon structure of nuclear excitations