Personally I've burned a few games on Memorex DVD+R 2.4x media in a Memorex external 8x drive (no particular brand loyalty, thats just the only discs they had at Circuit City and the drive is a rebadged Lite On). Some worked, some didn't.
What surprises me here is that not one single person has tried Taiyo Yuden discs? Taiyo Yuden discs are the absolute best in terms of quality for every other application in the world, so I assumed I'd come in here and find everyone saying to pay the extra coin and look for the "Made in Japan". You won't find them in your local store probably, but as far as consistency and dye quality, they're supposed to be the best. I'll have to get a pack and test them out and report back on my findings.