Originally Posted by Kirby

I hate to tell you, but there's a much easier way to go about this.

On Last.fm go to your profile, where it shows your total number of tracks Scrobbled, and hover over it.
It tells you your average.