While I didn't get any responses to my question (which is a bit unusual for this great forum), I was able to solve my own problem after doing some more research on the Net.
Ultimately, I needed my charcoal cannister replaced as well as a "duty valve." I presume this is the VSV for the EGR since I already replaced the VSV for the EVAP, though I haven't checked under the hood to see what was replaced (though the CEL is off, so that's all that matters!).
More imporantly, I found this link:
http://www.epa.gov/compliance/resour...aa/toyota.html
You'll remember I originally called Toyota about a reference I originally found here in regards to an extended emissions warranty. However, when I originally called Toyota, they said my car wasn't covered, which didn't make sense. Afterwards, I stumbled upon the above link and tried again with success. After a little going back and forth, I got the $750.00 repair bill covered by Toyota. Hope this helps.
-jimmy