1. High quality microfiber is a must to eliminate the lint problem. Also remember that microfiber towels need to be washed with only other microfiber towels. I'd also use a specific wash made just for microfiber (I use Chemical Guys Microfiber Wash). For the towels, look into Microfiber Madness, The Rag Company, or Chemical Guys.
2. For the cargo area, consider Canvas Back liners. Once installed, you'll only have to vacuum and wipe down with a rag.
3. Use a water based cleaner for the trim area, I use 3D Interior Cleaner on all of the plastics (there are tons of great options, I'd check out some of the car detail forums). I'm still searching for a good Softex (Vinyl) cleaner for the seats, I'm leaning towards CarPro Leather & Vinyl right now.
4. On the actual carpets, I treated them with CarPro fabric. It's a hydrophobic coating that you spray on and let dry. Liquids will bead off if water touches it. This is secondary protection against all-weather floor liners (OEM, Husky, WeatherTech).
5. UV Protection: Aerospace 303.
6. For the cleaning itself: Vacuum, compressed air, vacuum again, then use your microfiber towel.