The last batch I bought, I complained about those exact same things to the people around me.
You know, Warner Brother's DVDs seem to use a different adhesive, it comes off very clean, even off those half-paperboard DVD cases they used to use (ex. the original The Mask release).