Well, my problem brand was Ridata(Ritek) G04, which were about half the price of the Taiyo Yudens when I bought them. I started out with the original older "good" stock 1.06 firmware, and since then I've tried a number of different versions of Herrie's including most recently 1.07b7, 1.07b9a and 1.07v2b4. I bought 50 of them before I started reading about the troubles with them, so I've spent a lot of time trying to get them to work so they don't all go to waste. I heard they used to have a good reputation, but my NEC doesn't like them.
I've never been able to get consistent burns with them. Some are good and some are bad. The main problem I have is towards the end of the disc, the read speeds plummet and there are read errors. To get a decent G04 burn I usually have to leave 100MB+ free at the end of the disc and do at least 2 burn attempts to get one good disc. I burn at 4x with Recordnow and verify, then error check/transfer rate test in DVD Info Pro for every disc, so it gets extremely tedious when I have to do that 2 or 3 times to make one good disc.
Anyway, now I can happily stick with TY discs which have always been good and consistent.