GoudyL.. not all cars are "full of crap". I have more than a few clients who have interiors so clean that they look brand new.
This is my system for doing interiors:
I start the interior portions of my details by first thoroughly vacuuming the vehicle. I have a small beater attachment from my home's Dyson vacuum cleaner that fits perfectly on the hose of my wet dry vac. I also use a stiff brush before vacuuming to bring up sand from the mats and carpeting. If I have a carpet that is loaded with sand and dirt, I "play the drums" on it, beating the carpet with my hands like one would play the conga drums in a salsa band, then vacuum using the Dyson beater brush and repeat as often as necessary.
For dog hair, I have a special brush that I use to "sweep" the dog hair into a pile, then use the vacuum to pick it up. Some cloth interiors hold dog hair like velcro and I have had to use tweezers to get out the imbedded hair.
I detail the brake, accelerator and clutch pedals using a small dental pick to get the grains of sand and dirt out of the grooves first, then spraying with a mild cleaner and wet vacuuming the residue.
I start detailing the instrument cluster/dash and systematically work my way around from the driver's side until all the interior panels and console are clean.
For headliners that are dirty, I use a damp microfiber sprayed with a woolite solution (mixed to a 6 to 1 ratio) and rub very gently.
I then use my Bissell LGM to clean and extract the carpets and mats.
Any items found under the seats (I have found cash, change, jewelry, pens, kid's toys and sex toys :LOLOL in vehicles) or items placed inside map pockets in the doors are placed in re-sealable platic bags. Any trash gets bagged, anything recyclable such as aluminum cans and plastic bottles go into my recycling bins.
We get plenty of boxes at the firehouse when office supplies, equipment and supplies come in, I bring them home and use them to place items I find in the trunk to keep the truck neat after vacuuming.
Glass gets done last. I have been using Surf City's glass cleaner and two microfiber towels and use a vertical motion to clean the exterior glass; horizontal to clean the interior. That way, if there are any streaks, I can tell if they are inside or outside.
I finish the glass by applying Rain-X.