Well I was just wondering about how much I would be looking at, cost wise, to rebuild the VQ35DE engine so it can with stand a lot more power? Just looking for suggestions, or any other ideas to make good gains without engine swap

You can get a good idea of prices and different work than can be done here:

http://store.yahoo.com/sgpracing-store/sgpravqmo.html

Then just add the cost of the FI kit and installation.

Anywhere from 4,000-10,000 depending on different things. (just for internals and installation)