Just did this on my truck as the leak was pretty bad. I bought these off of ebay:
http://www.ebay.com/itm/NEW-2001-2004-N ... HV&vxp=mtr
The gaskets were OEM Nissan but the part is made of different material (EPDM I believe vs silicone for the orange ones).
21304-17F20 are the orange ones and the black EPDM ones I used were 21304-JK20A, both are the same size. I didn't have to drain any oil or coolant to do this. I would say about 1/4 quart of oil came out.
When doing this ensure you thoroughly clean all gasket contacting surfaces and once you have it bolted together, run the engine with the splash shield off so you can check for leaks. Once you have ensured there are no leaks, bolt the shield back up and as advice use some anti seize on the threads.