Another vote for the 2005 and newer models, I"ve owned a 2000, 2005, and now a 2008 Pathfinder (same truck doors forward) and they have been great, but the 2nd generation is a huge improvement in both power and ride.
The 4.0 does really well towing our camper in the Mountains.