Moving onto a slightly different tangent, think the most unpleasant/repellant sleeve I ever saw was the original photo cover of Big Blacks - Headache EP.
Mind you, the band Carcass could throw up some stomach churning covers. As could a few others around the 'grindcore' scene.
I was amazed they got away with them being sold in store (well Big Black's was pulled).