Wet and dry vac with some cleaning detergent can work wonders on your cars carpets, here is an example from a rental car

It amazed me, and I did the cleaning... but if your car's carpets are making you wince, try something like watered down 409 and a scrub brush, then wet vac it dry.