3s motors were original equipment in earlier celicas. the 3sgte was in the All-trac turbo, the 3sge n/A motor was in older GTS models, either should fit just fine.
the 1zz isn't that big of a motor, it shold fit okay, it's finding motor mounts that will be a challenge; you may have to get them custom made.
Just go with a 3s motor, either should swap in fine with the correct motor mounts (look at earlier celicas to source out the parts)
Most wrecking yards will have 3sge motors, many were put into circulation. 3sgte will be a bit harder, as not many all-trac's were made for US export, However, if you are seriously considering this swap, you can contact some engine shops that import JDM motors and forint clips, you can usually get a JDM 3sgte with tranny for about $500-$2000 depending on how much mileage is on the motor, or if it's been rebuilt or not. you can get parts easily, and a rebuild shouldn't set you back too much, maybe about $500-$1000 depending on how much work needs to be done, less if you find a good shop that's willing to cut a deal.
Bust out the phone book, and start making some calls. I don't know how much you're willing to spend, but if you call around, ask plenty of questions and stick to your project goals, I'mm pretty sure you can stay within your budget.