Thank you, everyone, for these helpful posts. It definitely looks like one-way flights on Virgin Blue, JetStar or Qantas will work for me. I do worry about the no-change restrictions, but if I wait another two weeks or so for my plans to firm up I should be able to buy flights without much risk of needing to make a change. The cheapest fares may no longer be available by then on one airline or another, but between the three it should not be a problem to find a cheap flight at the right time. Thanks again, Muckus!