Joe,
I second the recommendation on 303-it is good stuff-no silicone and great UV protection.
If your mats are brittle, however, I am not aware of a product that will renew them so that they are flexible. My car has a 2 piece mat-one very large mat and one small mat under the spare tire area.
Best,
Tom