For cleaning my automotive carpets and mats, I use a Bissel Little Green Machine ProHeat, followed by Prestone Upholstry Cleaner with the red brush atached to the top of the can. After each step, I rub stains with a hot damp towel.
Try the OxyClean mixed with hot water also.
After everything dries, follow with an application or two of Scotch Guard.