+1 I'd love to know too... I am near SLC and have seen a ton of titan's around town but have not seen any info on this site yet about who does it around here. Let me know if you find someone... I have not yet tried the dealer.
I was in to Dahle Nissan on State Street for some major maintenance. Plugs, fluid changes, transmission coolant hose repair. I talked the service writer into doing it for me for nothing. He wanted to charge me at first, but with all of the knowledge that I have gleaned from this forum, I was able to talk him into doing it for free.