The good news is that your symptoms are a fairly common complaint. The bad news is that you're going to have to do some reading. As maxnix said, your MAF connector or the MAF itself could need cleaning. You can find instructions at:
http://www.q45.org/maf.html
Read through that site a bit, as well.
It could also be your injectors. The gas these days is getting a little iffy (including water absorbtion - rain?) and tends to mess up injectors. You should try to find some BG44K and run it through your tank.
http://www.bgfindashop.com/locator/
You might try some ISOheet first.
With rare exception, the only people who ever replace coil packs are the dealers, for reasons entirely unknown to any experienced Q45 owner. I just cannot fathom why they do this. They are almost never a problem. Most current Infiniti dealers have no technicians experienced in the 1st gen Q45. Be wary of their expertise.
Lastly, spend some time with this site's search engine. There are 1000's of past threads that can give you all the information you will ever need to care for your Q45.