They have to be:
* Not the pics the covers are based on but from the album covers themselves (so the album titles must be on them)
* High resolution, which means big. At least 600x600, preferably bigger
* High quality, high DPI, clear, mo visible smudges, dust, etc.
It's not for bootlegging, it's just for my iPod

.
I'll check out those sites you mentioned.