The SBC should bolt up to the bellhousing ok. You'll probably have to move the engine mounts on the crossmember and/or change the lower mounts.

As to gas, well I'm going through a similar quandry. Should I replace a 350 that runs on regular with a 406 that will need premium?