there are many many choices for the car
theres the Cadillac 368-425-472-500 family. all provide good torque for getting the car moving, but the 425-472-500 are torque monsters. and the 472 and 500 will keep you moving. a 500 would be my choice if I could afford 8 mpg. all the cadillac motors will need a turbo 400 trans. changing your rear diff to something stronger is recommended if you have the 7.5'' diff.
then theres the Oldsmobile engines
307
goods- decent highway acceleration (50-70), 15 mpg combined when in proper tune, vin 9 motor has 180 hp- can be tuned to put out roughly 220-230hp and maybe 270 ft/lbs (fuel mileage will suffer) without opening the engine. they're quiet! and reliable as all get out. a low output workhorse. you can also keep your trans.
bads- 0-60 in 13 seconds for a sedan. open up the secondaries and your mileage is DOA. all the damn emissions hoses (my biggest gripe about them)
350- the 307's bigger brother. the 68-72 motors are good for 300hp and 370 ft/lbs. when rebuilt bone stock.
the mileage is a couple mpg worse than the 307. you can keep your trans, but don't romp on it too much, else you'll burn it out in a while. a pre '73 olds 350 provides a good combo of power and mileage.
403 small block- better mileage than the 455. good for 190 hp and 320 ft/lbs stock. motors themselves are tough to find unless someone pulls one out of a trans am. requires a turbo 350 trans. has good performance potential , but parts are costly.
455 rocket- awesome power. 400 hp in pre '73 versions. 510 ft/lbs of torque!!! enough power to make your hearse get up and go with alot of authority. will need a turbo 400 transmission (3 speed auto) and a beefier rear end if you only have the 7.5 inch rear diff.
chevy motors.
305 better power than the 4100. decent mileage (15 mpg roughly, maybe a little more). in my experience, the 305 doesnt move big cars around as well as olds motors. you will need a 700r4 trans. parts are cheap and easy to get
350 small block. cheap, 15-18 mpg combined. plenty of torque, but not as much low end grunt as the olds. pre '73 heads flow better. tons of aftermarket support. this is your best option if you're on a shoestring budget. you will need a 700r4 trans. IMO the best motor for mix of performance, mileage, and cost.
454 big block. great low end torque. post '73 motors dont have much top end power. its a gas hog no matter what you do to it. will need a turbo 400 trans and a beefier rear end if you have the 7.5'' rear diff.