Aaron,
Except for the brake issue it seems that your problem seems to be linked to one bank of cylinders, almost negating the possibility of an aggregate engine problem; ie a bad Mass Airflow sensor problem should by all rights affect the entire engine and not just one bank. Have you checked the VVTi actuator for that banks intake cam (especially since that is the very first code on your list)? I can imagine a bad actuator can create all sorts of havoc on the engine. What about the upstream O2 sensor, and possibly even the lower manifold gasket on that side of the engine? Also I'd check your timing belt as well, if that thing breaks your engine is toast. Just FYI on the MAF sensor, if you get a lean on BOTH banks and you swear you've replaced both upstream o2 sensors and it did nothing to fix the issue, REPLACE do not clean that MAF sensor and I bet the problem goes away.
Good luck with your TS'ing
Experinced 1MZFE owner/ troubleshooter - horrible horrible engine!