I bought some cheap Michelin-brand rubber floor mats for the Forester from CT, and I'm shocked: they're actually pretty good!
Best rubber or carpeted floor mats I've ever had were the OE Mercedes mats. When I sold the C230, it was going on 12 and had 250K on it and all the mats could be cleaned up to look like new. Very impressive.
Back when I bought the Forester, I "spruced it up" by replacing the mats with both carpeted and rubber OE mats. They looked old within weeks!
Toyota's OE mats seem fine. The Highlander has them and they're worn, but look pretty good.