Hey Kryllan,
Welcome to Nico! I'll provide you with some free fish
First,
http://www.nicoclub.com/archives/nissan ... ostic.html
Second, if your car has over 100K miles and the factory O2 sensors, they're likely toast. Bosch 13091s are excellent replacements, and cost less than OEM.
Third, get a timing light and check your electrical timing setting. 15° BTDC is ideal.
Fourth, if it has Injen hard pipes, those aren't your intakes. The intake is below the center nose panel. A K&N/JWT/Stillen cone is a great upgrade over stock, and will aid not only performance by also fuel economy.
Lastly, cleaning your MAF sensor with some MAF cleaner never hurts. Just be sure it's fully dry (gently shake it out and let it dry 20 minutes or so, NEVER use compressed air) before restarting the car.
Hope that helps!
-Tony