With regards to side steps, this is definitely a DIY job. I've recently installed the Mopar chrome ones on my mineral grey and it looks great.
Window tint - I'm getting mine tinted with a product called "Black Ice" and "Crystal Ice". Black Ice is the darkest legal tint for the fronts (in Canberra anyway) and Crystal Ice is a clear UV film for the rear sides and rear. The cheapest I've been quoted here in Canberra as been $550, so I might check it out in Sydney.
Paint/Interior protection - For this I just use Maguire's Ultimate Liquid Wax and/or NXT. Seems to be fine so far. Inside the vehicle I use Xymol leather conditioner. A friend of mine swears by using sorbolene hand cream in her beamer.
Slush mats and cargo liner - Ouch, I made the mistake of getting the mopar cargo liner from my dealer!!! I will be getting the RHD slush mats from Just for Jeeps in the US. Alot cheaper including postage!