Can highly recommend Linc and Kim at
http://www.gold2r.com.au/
They do tag along plus fully catered FIFO. Many of their customers are return customers.
If doing a self drive, what vehicle depends on when and where you are going.
Some parts of the Laverton area have had over 400mm of rain so far this year. Here at Erlistoun station we've had 200mm since the 1st of Feb alone. We've enough ground water to carry us through to December and there is more forecast.
Many station tracks are now gone or close to gone, and even after the rain has gone much of the ground off track will be extremely soft for months to come.
The rain has shifted a lot of sand, some once solid tracks are now basically a foot or more of sand and others are now washed out down to bedrock and 4x4 is needed.
Yesterday on the Bandya road which has turned to a goat track one creek crossing saw water coming up through the floor and my cruiser floating. The next crossing the water was at the 2 metre mark, so obviously impassable.
This is extreme and not always like this but even on a normal dry year I would still recommend a capable 4x4 if heading off the beaten tracks. As for tyres, can't seem to beat simple split rims, tubes and decent straight walled 750/16's and the tools to repair and change them. Carry at least 2 spares.
Still I often do up to 4 tyres a week and have done 5 in one day.