The basic idea is to reset the ECU, and then force it to do it's re-learning very very quickly.
Reset the ECU = disconnect the battery, pump the brakes a few times, and wait a few minutes.
Then (and this is all "if memory serves", so run a quick search over on NASIOC for the specifics) turn on the car, let it idle for 10-15 minutes.. i think you are supposed to wait until the radiator fans switch on and off three times or something. Then turn off the car, and turn it back on again. Now go drive in a fashion similar to what you want the ECU to learn - want good economy? Keep it light on the go pedal and shift early. Want more power? Drive it like you stole it... etc etc.
I can't seem to find the thread on NASIOC myself, so i'm hoping y'all are better at searching than I.
and it DOES work on the N/A engine. At least it does on my '98.