When I used to detail cars back in the day, we used a power washer with soap and sprayed them out. We would actually take the entire carpet out of some cars and do this. They came out really good. I have done this on every car I have owned since. The down side is they do take a while to dry. However, now I just take them out and replace them with quality floor liners.
Chad