Reusing the Tercel bellhousing with the C56 or C52 makes the swap fairly easy. There is an entire write up on how to do it here:
TercelOnline.com Board - DIY: Corolla C52 manual trans swap to Terseo
FYI a C59 from a 98-01 1ZZ-FE. It has a .725 5th gear with 3.722 differential. That is the one I'd probably try to pick up.