I hear pros and cons about undercoating (no real concensus). Dealers tend to use it to pad more profit into your sale. If you're going to do it, the only good time is when the truck is brand new and clean.
BTW, Nissan stopped making Durasteel for the 2002's (zinc coated steel that's more rust resistant). I guess we'll see what impact that has compared to the earlier models.