Playing around with the fan art, and I just thought of something. (Ignore it if it is too hard!)
How about if you have more than one picture of a band, you could name them: BAND 01.jpg, BAND 02.jpg, etc.
Then, when the coverart is shown, it picks a random one to display.
Again, probably too hard to code, but I thought that I would throw it out there.