Just a few questions...
1) Where are you located? This is the most important factor, if you're located Stateside, your options are limited. If you're in Japan or Aus I'm sure the VH41 came with a manual transmission in the Leopard (Japanese J30)?
2) Why the VH41 and not the VH45DE? Just curious because although the 41 is more compact and a good 100lbs. lighter, it gives up quite a bit of power to bigger brother.
3) Who's Sopdadope? Maybe he can offer some vital info on this possible swap.
4) Do you plan on keeping it n/a or go with forced induction? I ask this because running a standalone ECU is probably inevitable.
I've spent lots of time in the wreckage yards and to the best of my memory, I remember the 4-spd auto from a '94 300ZX non-turbo and a '95 J30 looking identical, bellhousing and all. These transmission's worked labeled and placed right next to one another and I almost pulled the wrong transmission until I looked at the tags. Again, to the best of my memory they're the exact same transmission - Nissan serial number- RE4R01A. Also, if my memory serves me, this is the same 4-spd transmission used for the 240sx and Pathfinder (both 2wd and 4x4 configurations). I'm 95% certain the 5spd from n/a Z32 will bolt right up to the VH41 engine.
If the early Q's had the same auto transmission as the Twin Turbo Z32 then the transmission is visibly larger (for the higher torque capacity)than the na/J30 transmission as I believe it is the RE4R03A and in short WILL NOT work with the VH41DE motor.
With Nissan's penchant for cross-sharing transmission's and motors and if the Skyline in question is an R32, then I wouldn't be surprised if the VH41DE should fit right in.
But maybe someone with more experience and the correct part numbers can validate my claim?
Please keep us updated on your progress. I'm dying to swap in a VH41DE into my project 240SX, I just need a guinea pig to pave the way!
