I agree with A1. It all depends on how fast you wanna go and how much you wanna spend. You said it had a 350 in it but its out. DO you still HAVE the 350? Or was it out when you recieved the car? If you have a 350 block already, I would make it a 385 stroker motor (bored .40 over instead of .30 over, like a 383) just to be a little different. You need to make sure you get the right piston/head combination because you dont want your compression to shoot way up where you havge to use race gas. If you are buying a motor outright, I would PERSONALLY go with a bigblock, because its my opinion that there is no substitute for cubic inches..

You can drop a stock 454 in your car, get decent gas mileage (12-14 mpg) and you will still be running head up with stoker motors, at about the same cost. I have a 461 im my 69 vette(454 .40 over shown at bottom of screen) and just recently hooked up my nova's 350 to a 385 stroker, and as much as i hate to say it(im a nova lover) The vette will leave the nova standing and i have about the same amount of money in each drivetrain and getting very similar gas mileage(around 8-9 MPG). So its all presonal preference. Some people are hardcore smallblock guys, and some prefer big blocks. It all goes back to the first sentence. Depends on how fast you wanna go and how much one wanna spend. Just remember one thing while you are doing this. There is ALWAYS something out there faster....
Rob