[rusty]

The best thing I have ever found for cleaning the seats is, (believe it or not) Engine degreaser.

You can see it turning it white and removing the grime as you touch it.

it's highly possible that the engine degreaser/tire cleaner at the car wash will do the same too.

And, Yes, I would believe the whitewall cleaner Gorno mentioned would do the same.