4x4 Car Rental
Most companies don't allow their rentals to go offroad. Even in a 4x4. This page shows is about companies that do allow off-road action.
SARGENTS - QLD, NSW, VIC, WA, SA
Suitable for private use although they specialise in servicing the mining industry.
TROPICAL EXPERIENCE - Cairns