First off, my bad gas gauge symptom was it never showed FULL and had at least 10 gallons in the tank when gauge read empty. Now, my gas gauge is very accurate! 
Just provided this through PM to someone and thought I would share with everyone... I have an 04 Titan, which does not seem to be eligible for the fuel pump recall, so I replaced myself. Got new fuel pump from Advance Auto online for about $150 after a sale discount. $175 w/o.
The couple places I called wanted upwards of $500 for parts and labor. Even if you don't have the air compressor and tools to make this easier, you can buy them for what they charge for labor alone. And then you have them for next time!
I don't think I missed any steps here; questions ask away! Now I just need to find a cheap way to fix/replace the leaking manifolds.
*Recommend running tank near empty before attempting to remove. Near Empty tank is pretty light and can be handled by one person fairly easy.
1. Start truck and while running pull fuel pump fuse (In Engine Compartment Fuse Box) and let engine die out naturally to release fuel line pressure. Do not replace fuse until work is complete. Also, remove fuel cap to release any tank pressure.
2. Disconnect battery and chock front tires
3. Jack up Driver Rear side and remove tire.
4. Remove Front portion of wheel well. Small plastic piece; 2 screws (1 top towards bed and 1 underneath truck/fender) and 1 plastic retainer (mid way up, left side). Easier to remove by pushing in center and pulling top part out first - fender support bar at bottom makes it difficult to pull out from bottom.
5. Remove evaporator hose from evaporator (plastic box next to fuel tank). Plastic tabs need to be pushed out - I had to use 2 small screwdrivers to release the hose.
6. Remove fuel filler hose.
7. Remove fuel tank skid plate if applicable. I used an air wrench.
8. Use something to hold fuel tank, like a jack. Remove fuel tank straps. Lower tank some and let the front end come down lower than the rear. --I found this to be the easiest way to remove the fuel line hose and wire harness from pump.
9. Remove the fuel pump protective plate. Then you remove the fuel line and wire harness. The fuel line tabs are 2 push-in tabs. *Gas will still come out even with pressure released.
10. Drop tank all the way. *No need to remove 2nd hose (evaporator hose) from the pump itself until you pull the tank all the way out since you already disconnected the other end.
10. Remove evaporator hose from pump.
11. Remove fuel pump retainer ring. I used an air hammer.
12. Remove and Replace Pump. ***Do not forget to remove the fuel line retainer clamp from old fuel pump. Mine did not come off with the line and I did not realize it until after I got a phone call from the wife after the fact...lol
13. Reassemble in the reverse order.
I think I spent 3ish hours overall on it and that was wasting some time figuring out the evaporator hose clamp.
Just provided this through PM to someone and thought I would share with everyone... I have an 04 Titan, which does not seem to be eligible for the fuel pump recall, so I replaced myself. Got new fuel pump from Advance Auto online for about $150 after a sale discount. $175 w/o.
The couple places I called wanted upwards of $500 for parts and labor. Even if you don't have the air compressor and tools to make this easier, you can buy them for what they charge for labor alone. And then you have them for next time!
I don't think I missed any steps here; questions ask away! Now I just need to find a cheap way to fix/replace the leaking manifolds.
*Recommend running tank near empty before attempting to remove. Near Empty tank is pretty light and can be handled by one person fairly easy.
1. Start truck and while running pull fuel pump fuse (In Engine Compartment Fuse Box) and let engine die out naturally to release fuel line pressure. Do not replace fuse until work is complete. Also, remove fuel cap to release any tank pressure.
2. Disconnect battery and chock front tires
3. Jack up Driver Rear side and remove tire.
4. Remove Front portion of wheel well. Small plastic piece; 2 screws (1 top towards bed and 1 underneath truck/fender) and 1 plastic retainer (mid way up, left side). Easier to remove by pushing in center and pulling top part out first - fender support bar at bottom makes it difficult to pull out from bottom.
5. Remove evaporator hose from evaporator (plastic box next to fuel tank). Plastic tabs need to be pushed out - I had to use 2 small screwdrivers to release the hose.
6. Remove fuel filler hose.
7. Remove fuel tank skid plate if applicable. I used an air wrench.
8. Use something to hold fuel tank, like a jack. Remove fuel tank straps. Lower tank some and let the front end come down lower than the rear. --I found this to be the easiest way to remove the fuel line hose and wire harness from pump.
9. Remove the fuel pump protective plate. Then you remove the fuel line and wire harness. The fuel line tabs are 2 push-in tabs. *Gas will still come out even with pressure released.
10. Drop tank all the way. *No need to remove 2nd hose (evaporator hose) from the pump itself until you pull the tank all the way out since you already disconnected the other end.
10. Remove evaporator hose from pump.
11. Remove fuel pump retainer ring. I used an air hammer.
12. Remove and Replace Pump. ***Do not forget to remove the fuel line retainer clamp from old fuel pump. Mine did not come off with the line and I did not realize it until after I got a phone call from the wife after the fact...lol
13. Reassemble in the reverse order.
I think I spent 3ish hours overall on it and that was wasting some time figuring out the evaporator hose clamp.