Should I go Big block or Small block?

The 360 would be the better way to go, you could stroke it out but if you want more power go with the 440. I started out with a 383, and just now "upgraded" the a 440 stroked out to 512, tunnel ram , and solid roller cam. I'm power hungery.