Take a look at ultrastreet.net for engine options. They have plenty of 500-650hp ford racing street motors. EFI is an option on any of their engines and an aluminum block is available.
I have the SBC 427 8 stack motor and am very happy with it. The engine was tuned and dyno'd before shipping and it was an easy installation and started right up. The engine will go back under the knife for 700hp, lol.