My husband and I booked a trip for next March with American Airline miles - all earned from credit card use. One tip - book early - Seats go rather quickly - I booked in July 2003 for the end of March 2004 and had a hard time getting it to work - Although I did book business class.
I am going on AA BOS - LAX then Qantas LAX -SYD. Some days there are three flights to Sydney and other days only two - this may help with your availability.
Best of Luck.
cejkwj