I know it's a personal preference, but I'm a sucker for the big blocks.

A 425 or 455 will give you more grunt, and would be an easy swap. Years ago I rebuilt a 1970 455 with a better cam, intake and carb. I ran it in a 1971 Cutlass Supreme with 2.56 rear end gears. Then later I pulled that engine to put it in my 1970 442 and replaced it with a 1968 350 already rebuilt, so I'm not sure what was in it but the idle was smooth. The two engines pulled hard to about 50 miles per hour, then the 350 started to level off. The 455 continuned to push me back in the seat well past the 80 miles per hour mark, which is as fast as I drove it in normal driving conditions, passing someone. That's my experience with a mild build on each for good driveability. John