Yep, its quite straight forward as long as you can get the visas. Saudi, Jordan and Syria would be the tough ones to get. Not sure how many filling stations there are in Northern Syria/Southern Turkey. Once you are through Istanbul though should be plain sailing (sorry driving).
Don't they have maps in Oz.