That sucks!
What is cheap? There is not much out there, but I have a few ideas. Hope this helps.
Try these three places:
1. Turnerville Nissan: -
http://www.yournissanparts.com/
Email Brian in parts at
bcadigan@unitedauto.com
They each will be in the $175 range un-painted and will need to be picked up or it is $120 to ship each.
2. There is this place that Anthony found for 04 fenders. I only have a phone # (1800-619-0003 ). They are outside philly in NJ and you will need to pick it up. Not sure about 05's but check.
3. This place on ebay. IT comes painted, but not sure if it is CAPA certified.
Ebay Link