I just installed JBA Long Tube headers on mine, uprev is on the way. I have 155 miles on the new setup, hasn't triggered a CEL yet. That may happen here shortly. Of course cost depends on where you get them and how you install them. Here is my cost.
I ordered my headers from Summit Racing - Total Charges $451.97 (included gaskets and studs)
2 new OEM Gaskets from local Nissan Dealer (you can probably order them online cheaper) $45.46
New OEM Studs from Dealer: $2.97 each = total $47.42
New OEM Nuts from Dealer: 1.08 each = total $17.28
Now the part that stings. I don't have a lot of time due to my work schedule so I paid a local shop to install them near my house. total labor for both sides was $370 - wait.. not done yet. They totally botched the job and I had to redo it. They used the gaskets that came with the headers, which you never ever want to do, believe me I just went through a nightmare as to why.
I was able to redo the passenger side myself this past weekend. No labor costs there. But no time to do labor on driver side. Sent it to one of the best shops near my office. They did a fantastic job and also had to re-thread all 8 bolt holes on the driver side head.
Total labor for driver side: $419.65
Total labor for that shop to do both sides: $839.30
Dealer quoted $880 in labor per side, no parts included and extra for rethreading or helix-coil
MY TOTAL COST OVERALL FOR HEADERS ONLY (uprev not included) $1351.23
Prices will obviously vary by location but I hope this helps, and I hope you never have to go through what I just went through. Heading to the original shop today to hammer on the owner who botched it to begin with.