Try childrens' songs. Many of them are based on a three-note scale, as are quite a few "ritual" songs (souling songs, pace egging etc.).There are also a whole lot of songs based on a pentatonic (5-note) scale (e.g. Danny Boy) and quite a few ordinary major scale songs don't use all 8 notes.
Tke your pick!