+2 on Folex. A lot of people on AGO have done some amazing work with Folex (search "Folex" and you'll see). It's biodegradable, non-toxic, etc. One of its biggest advantages is that it doesn't need to be rinsed out and won't cause re-soiling (like an APC will). The manufacturer claims it can be used on "Upholstery, Clothing, Draperies, Car Interiors, Walls, Woodwork, Floors..." It works on all levels of dirt and can be used out of the bottle or in an extractor--it's very gentle, yet crazy effective.
It's definitely your best bet all-around and can be found in 36 oz bottles at Lowe's/Home Depot very easily. It's one of the best cleaners you will find OTC or online anywhere.