FWIW, I initially had a similar dilemma. I ended up ordering a TE w/ the NAV/KDSS option. I like the idea behind KDSS and how it benefits handling. I don't like being forced into the NAV package but such is strategy for Toyota planners. Leather is definitely great and easy to clean but, for me, the TE won on the +/- s. I figured I'd get some miles (and funk) on the equipped cloth seats and possibly upgrade to leather down the road (probably $1K-$1.5K aftermarket). I could have had the dealer just add the leather but it seemed a waste to toss perfectly good seating covers and still pay the extra cost. I've survived cloth (and vinyl) seats in other cars.

I own a '96 SR5 (amazing vehicle) and it does have similar black plastic trim as the TE. Has it faded? Probably, but it looks good for it's age; just like the paint. People are always surprised at the age of the car. As with any plastic trim you'll need to keep the wax away.

Good luck and Go Os, hon! (nothing against Indy but it's still pains me to see those horseshoes on the sides of their helmets...miss the Balmer COLTS)