I have used brake clean and Castrol Super Clean in the past.
Soak them in Super Clean, then wash good with hot water.
As for the brake clean, spray them down soaking wet, then blow the dirt out of them with compressed air. This works good on carpet, cloth seats, and cloth door panel inserts too.