I'm just beginning a similar project. My compressor failed and I am pulling out the evaporator and condenser to flush them and then flush out the rest of the plumbing.
So far my research has suggested that whenever you crack the system open you should evacuate it (to remove the last trace of water vapor) and add in the weight of the 134a that you need. (Evidently 134a systems' gauge readings are not as helpful as the R12 systems' were.). As you have it open longer and longer you are advised to replace the receiver dryer. In Houston it is always very humid so I would replace the receiver dryer every time I opened it. In AZ you may be able to get away without doing it if you don't have it open "too" long.
It took me about two hours to disconnect the battery (don't want the air bag to deploy!), remove the glove compartment, unplug the air bag (I've been driving the car with all of this disassembled), remove the blower motor (had to disconnect some of the "computers" there), open the evaporator case, disconnect the "freon" lines, remove the evaporator and plug the two open lines on the firewall and evaporator (I bought a lot of corks from my hardware and used tape and rubber bands to hold them in place all over the engine while I am driving around.). Removing the TXV was a cinch.
I was/am concerned that the two different oils that I knew were in my system had caused the compressor to fail so I am particularly concerned that I flush all of the old oil out. I was also concerned that there may have been trash in the system from when the compressor failed but I have been lucky, there doesn't seem to be any. Note 1: only use one type of oil. Toyota recommends PAG 46 as does the replacement compressor that I bought. Note 2; just use regular 134a and Pag oil. Don't fall for the various "improved" stuff. If you get their data sheets the improvements are usually just some oil additives (remember note 1?). Note 3: If you find a black residue in the system when you break it open do a lot more research. My understanding is that you will need to clean or replace the entire system.
Lord Anonymous posted some pictures on a French Forum that may give you an idea of what to expect if you remove the evaporator and expansion valve.
http://www.forum-auto.com/forum2.php...0&new=0&nojs=0 (If you go into google's language section you can have it translate the web page. It is pretty good.)
I really encourage you to get a copy of the Toyota Shop Manuals for the car. It has a lot of excellent information, testing and troubleshooting guides.
Did I mention that you may want a copy of the Toyota Shop Manuals?
Kep
PS - the Toyota shop manuals are very helpful.