yeah pre Evo4 will have exhaust on drivers side while Evo4 onwards will be on passenger side. I haven't compared an Evo 4-9 block to an Evo 1-3/VR-4 block but the head is pretty much mirrored. Evo 4-9 is the same like how Evo 1-3 is, just minor differences. Evo X is completely different. You wont find an Evo4+ engine for cheap, that's for sure.
non turbos are same deal, although there is no DOHC 4G63 N/A in evo4 orientation, just 4G64 and 4G69.
You'll need a pre Evo block as it will have RWD mounts whereas Evo don't, also it will be front sump so that may be an issue. Starion block would be ideal but then you'll need a Starion gearbox to go with it. Sigma or L200 gearbox will fit N/A and VR-4 blocks.
If you're after an N/A DOHC engine for cheapness, find one from an E33A Galant or pre-94ish RVR.