My Last.Year
If you have never used last.fm I really urge you to sign up now!
As well as keeping track of every single song I listen to, every year they crunch up all the numbers and produce an annual listening report.
Here is a snapshot of mine, click the image to see the full report.