I've got the same interior as you w/ the Med. Quasar Blue Metallic exterior. You got fading carpet and mats---thar ya go!!! Start with logo'ed mats. I had some down time from driving the Vette and here's what I did:
*logo'ed mats
*logo'ed, 2-tone seat covers
*tri-colored, leather steering wheel cover
*2-tone console cushion
*I.D. spec plate
*Info center coverplate
There's a matching color shift boot cover to consider. A blue one to match my exterior would be too conspicuous for my taste--with all that black and grey. I'm not a big fan of the dash and trim kits, although I have seen a blue/grey/black carbon fiber kit that looks pretty good. It gets really HOT where I live, so I've passed on all the stick-on stuff.
Now would be a good time to check all your interior screws too.