I think the rugged look is in right now. I have a 2009 Tahoe, Black. I just got rid of my 22'' Helo 866 for some 18" and 33in tires. leveling kit cuz tires rubbed a little bit. But I am going for the rugged police don't mess with me look. I'm not an off road kind of guy but black on black on black looks awesome. My truck is definitely looking good.
I would start with interior though. Do the things you get to look at and appreciate then do the exterior for everyone else to admire.
I just bought these items for my truck. I am working on the interior and I want my truck protected to the max.