The Beatles with about 1500.

Of course, that's not counting all the times I've listened to anything without being connected to Last.fm, which would be the first 17 years of my life and a considerable portion of time after that.