Visit a Toyota Celica forum. I'm sure there is one on the internet.
Everything costs more for imports. That's why I stay away from them.
In the old days, you used to switch out the chip. That's what I do in my GN. On the street, I run a performance chip for a 93 octane fuel, and when I go to the strip, I switch to one for 108 octane fuel. They are $50 to $75 U.S. for GN's and there are a couple of very good tuners for that car.
I also run a Hypertech chip I put in my 280,000 km 90 Chev Beretta over 10 years ago. The difference between that chip and the stock one was night and day at all throttle levels. It was worth the $200 Cdn. just for the increase in driveablility. It gives about a 10 hp gain too.
Nowdays, you do one of two things.
1. You buy a power programmer which plugs into your ECM and you can download new parameters to increase your horsepower or calibrate the ECM for changes in gear ratios, wheel sizes and shift points.
2. You buy a different ECM with all this stuff preprogrammed.
I think you will be looking at a minimum of $500 to do this. Also, take whatever horsepower gains they claim and divide it by two.
Manufacturers these days have become very good at programming thier cars so you will not gain a tremendous amount of horsepower on normally aspirated cars.
Where you will see big gains is on turbo and supercharged cars because the boost is increased. A rule of thumb is 10 hp for every 1 lb of boost. The diesels show big hp increases because they are all turbocharged.
Honestly, if you want to go fast, sell your Celica and buy a Mustang or 98 and up Camaro or Firebird. Bone stock they'll leave your Celica in the dust and be under 14 seconds in the quarter mile. You can get them deep into the 13's for about $2,000.