I actually had no trouble with the 15pack CMC-made TDK stuff from Circuit City a few weeks back and my Plextor hires a lawyer whenever I try and use cheap/not-recommended media with it.
I always complain to the manufacturer whenever they pull the CMC (or worse) trick. Tell them how many coasters you made, how much time you wasted, and how you had to throw the media out because you couldn't trust their brand because they didn't identify what was inside, allowing you to make an informed buying decision.
Suggest that because they use different manufacturers and don't identify which ones on the outside of the package, you can't trust -ANY- of their media and you'll buy elsewhere.
On occasion, companies have sent me replacements from their top of the line product categories without me even returning the bad media, and frankly if enough people keep complaining, they will do something about it.