had a look at a Fortuner yesterday, seemed pretty good, I had a look at GXL, though some of the features are below the equivalent Everest (Trend). Fortuner is certainly smaller (at least width), though has a standard 4wd set up (ie 2H, 4H and 2L) nothing for setting different terrains, no climate control, that said same, engine is the same as the bigger Prado, you can get a manual (if you wish) in the GXL. $57 (auto), and $55 (manual) which is cheaper than the Everest.
I was pleased that when we were talking about towing weights, the auto can do 2.8t, and manual 3t, though he also advised that it would depend on how you load the car. Our van is 2t, so he advised it would easily be within limits.
Just my observations.
I think we are still a fair way off updating the Patrol as it is not just the cost of the car, it's also the cost to set it up for how we want a car, bull bar, cargo barrier, snorkel, suspension etc.