I checked the site for the trains (http://www.traveltrain.qr.com.au/) and they have an 8 day rail pass for only $550 $AUD. That coupled with a $440 plane ticket seems to fit the bill. So, despite the musical warnings to the contrary, I guess I will get around on the train.