Transmission ?

It'll physically bolt up to the block, but you'd be better off getting a W58 from an early Celica, as it's tough and the overdrive gear will drop your rev's by 500 in 5th gear.
But to answer your question, yes, but you may have to trim the hole in the floor and change your driveshaft length for it to work.

DCM, what blot up tranny has the biggest drop in rpm's? I want excellent mileage, even at the sacrifice of power.

I would say the W58. Here's a super link with Toyota transmission info:

http://users.tpg.com.au/users/loats/technical/ma61/gearboxes.html