Wirelessly posted (BlackBerry: BlackBerry8530/5.0.0.1030 Profile/MIDP-2.1 Configuration/CLDC-1.1 VendorID/417)

[/b]"I do know that Qantas does have nonstop service from BNE-DFW, so that may be an option as well."[/b]

Nope: the nonstop is DFW-BNE. To DFW, the only nonstop from Australia is from SYD.

AA miles can be redeemed on QF, HA (to HNL), and Air Pacific (to LAX via NAN). The only issue (aside from availability) is that the over-water carrier must publish a through-fare from origin to destination; otherwise, AA will charge for two separate awards.

Note that AA and UA each offer one-way awards, so that might make it easier to travel roundtrip on one's desired dates.