We've recently spent four days on a fabulous train through outback Queensland. The train is the 'Savannahlander' from Cairns to Forsyth via Mareeba, Mutchilba, Almaden, Chillagoe and Mount Surprise.
Here's my video of the trip:
I can highly recommnd it.