Go over to the NA upgrade bible, throw some of those things at it. Gonna be cheaper and a world easier if your NA engine is solid right now. Can push it hard if you want and reach the hp the VQ37 will put down(I think that's what the Q40's had? Same as 370z?). Then if you blow that one up you can undertake the long arduous task of switching them over. Familymans LS swap thread will tell you pretty much everything your gonna have to change to get it to work. Near the end I think he was basically running RWD as well, despite working tirelessly to try and get the AWD to work well.
Hell you got both engines, you can just measure them real quick to see if you'd have to go into the firewall, I think dimension wise on the engine, they're close, but I don't know about the transmissions, I bet the bellhousing will have to go into the firewall a bit.
If the Engine is good on the Q40(and I mean actually good, as in you've gone through it), might look for a shell to drop it in on something that's easier to work with, such as a 350? I think it'd be cheaper then trying to swap it over to the 3000 in the long run...and lets face it, parts for a 350/370 are way easier to come by.