I've done it!
Back in April 2006 I created a Smart Playlist in iTunes that would contain only songs I haven't listened too at least once. This morning I finally ran out of songs. In a testament to my dislike of them, ABBA's Mamma Mia was the last track. I shudder to think how many times I must have skipped that.
Now I simply need to get some more