Not my best work but without any engine degreaser, this is the best i could pull off with our 2004 Prado.
Did the whole interior (carpet/seats/trim) plus exterior (bumpers/trim/tires).
1) No Degreaser so used high pressure water + a mf cloth to remove any soft dirt. Couldn't do alot with the tough grime
2) Autoglym Vinyle & Rubber care on engine plastics + rubber tubing's
3) Astonish Black Shine Restorer on the Wheels + Inner Fender Plastics
4) Autoglym Bumper&Trim Gel on Bumpers + All exterior black trims
5) Autoglym Bumper&Trim Gel on Inner trim
6) ArmorAll Carpet & Upholstery Cleaner **
7) Meguiar's Odor Eliminator (Thanks to @ahmad_yar)


** The AA C&U cleaner is an excellent product... managed to removed rust stains from the cargo carpet where an old cooking gas cylinder had been placed. It is a tad bit expensive though.
- Any dark spots on the carpet/seats u see is due to them being the foamy type. They will look a lighter shade when u pass a cloth one way and darker when its passed the other way.
Dont mind those grey mats. They look stupid but better at retaining dirt than the previous flat clear plastic ones.