I used the online agency 9588. I could use my credit card from the States, and was able even book a discounted ticket, not just the regular fare. They emailed my confirmation with e-ticket number. I called Air China to confirm the next day and to get a seat assignment. No problems.
http://ticket.9588.com