Neat little "cheaters"
I agree with changing O2 sensors, that is a huge must.
Go to Autozone/checkers whatever, buy a gasoline additive its named "guarenteed to pass" or something along those lines. Pour it in, run through a tank of gas, fill it up, and go back to the testing site.
Drive the car alot, get it hot as possible before the test. When waiting, keep it running.
There is one more trick, but I don't remember it exactly. Something about removing something. If you want email a guy named PJ, his address is
mynewrx7@hotmail.com - Just say you were referred, don't say who cause he won;t write back!

Its my exboyfriend. He has an RX-7 that failed emissions a couple of times.
The only other thing you can really do is replace the cats, but you shouldn't need to.
hope this helps.
Amanda