To clean the MAF you just loosen the two clamps (one on each side of the MAF) and remove it. You then spray the inner parts of the MAF, according to the dirrections on the can, with MAF cleaner (any auto parts store should carry it...it is a cleaner made specifically for MAFs). I used "CSC Mass Air Flow Sensor Cleaner" that I bought from Checker Auto. It is fairly inexspensive.
As far as the o2 sensors...they are pretty easy to access. They are on the exhaust pipe. If you crawl under the VX you will see them pretty easily. Just pre-soak them with a penitrating oil 3-4 times prior to help loosen then up. Just need the right size wrench and a little elbow grease and you'll be good. Probably less than a 2 hour job if you take your time. As stated already, the sensors are under $80 each. I know checkers has the Bosch sensors for about $75 regular price.
If your state is like Az then you can only get 1 waiver so this is not a long term solution.