The Guardian being the excellent online paper it is, they don't just plop a list of great cat songs on the web and leave it at that. You'll be treated to Peter Kimpton's essay first in which he muses on the nature of cats in general, his own in particular, and what we sing about when we sing about cats.
And then, the list.
A list full of songs of which I have never heard (and some I have - Janet Jackson's Black Cat, anyone?). It's a Spotify list, but most are findable on Youtube. Highlights? Squirrel Nut Zippers, "Fat Cat Keeps Getting Fatter." Edgar Jones' supercool "Soothing Music for Stray Cats." Elton John, "Honky Cat." (Not strictly about a cat, but a swell inclusion.)
The list, at the bottom of this page.