Every game that you mentioned works perfectly for me on my slimline v12 and the Swap Magic 3.3 set without rebuilding, patching, or loaders, so go figure. All burnt at 4x on Ridata DVD+Rs. The only backups that have ever not worked as-is for me are Shadow of Rome (patched), Baldur's Gate: Dark Alliance (DVDloader), Champions: Return to Arms (DVDloader), Splinter Cell 2 (zoneloader), NBA Street vol. 3 (rebuilt), Mercenaries (rebuilt), FIFA Street (patched). I hear FIFA 2006, Total Overdose, The Rumble Fish, UEFA Champions League, and possibly Terminator 3 and Bloodrayne 2 all need to be rebuilt as well, but just about everything else works fine for me with straight swaps.
Like northernpimp said, I think you are just not using the right media and/or burning at the best speeds for your burner. The lowest speed, in my experience, is not necessarily the best speed to burn at -- for instance, I discovered I get better disc reading when I burn at 4x instead of 2.4x. Try to find the best mix of media and burn speed for your particular burner and then stick with that.
Riteks, Verbs, and Taiyo Yuden/Fujifilms are supposed to be pretty good, as are TDKs (as long as they're not rebranded CMC Magnetics). One good way to determine which burning speed is best is by testing different speeds on a problem disc which is read-intensive. Naruto 2 might be a good one for you, since that is what I used; even though the game itself worked fine for me, the intro kept skipping no matter how many times I burned it. When I upped the speed from 2.4x to 4x, I ended up with perfectly smooth video. I've used 4x ever since.