I'm not ashamed of a single song in my 100,000+ collection. Music snobbery is embarrassing IMO.
The first single I bought was when I was 10, was by Letitia Dean and Paul Medford: Something Outta Nothing.
And for good measure, I saw the Spice Girls in concert. Twice. And they were superb. So there!