Yes CSAXON, this is it. I will check alternator if disconnecting it helps (probably not), anyway needed to change the battery some time ago but it didn't solve the problem. The worst flickering I noticed with road map light, it makes me feel sick...
But... the problem is the air /fuel sensors are coming on at the same time, so replacing them is not gonna fix it, right? ultimate question is how da hell I fix it
Let me know if I only need to replace A/F sensor with a new one or I need Toyota dealer to reload the ECU software with updated version...
My car is 2000 and it has only 37K miles. Should I go to dealer for reprogramming of the computer? How much do they charge for something like it? I think that if Toyota admitted the problem thaey shall fix it for free since this is THEIR fault... any suggestions? should we contact Better Business Bureau
www.bbb.org? 
Thanks!