Should I go Big block or Small block?

Good choice, I am partial to the internally balanced motors, 318 or 340. If you want to change a flywheel or vibration dampner you are not messing up your balanced assembly. It drives easy at low r.p.m and you can nail it and still get power up into 6500 pretty easily.