Just (literally) finished a four day tour with these (i've got 700x37s) on the Bicentennial National Trail south of Killarney, Queensland. Got to say they were the perfect tyres for roads like these.
Mostly wet gravel with some mud and a bit of on road as well. They're wide enough to float over some of the crappy stuff but not wide enough to pick up too much mud. Pump them up to 75-80 PSI and they perform well on the road. The grip was good enough to get up most hills with them only slipping when I was ready to get off and push anyway. They get a bit sketchy in deeper, slippery mud but that's usually when I get off and push anyway.
All in all, a good tyre for off road and off/on road touring. I'd still go back to my 28mm Marathon Plus' for on road touring.