You might look at the asiamiles program and oneworld. They have good coverage in most of the destinations you mentioned. I fly on CX to asia alot as well as other asiamiles partners to most of the destinations you mentioned occasionally. The upgrade possibilities on using asiamiles are going to be in more expensive fare buckets in October 2007 so that might be a consideration for you. I think asiamiles are actually harder to come by because if you are in the USA its hard to find credit cards ect that also award them. So for me at least I have to earn most my miles through actually sitting in a seat on an airplane.

Another consideration is that on CX you earn miles from asiamiles and status from the Marco Pola Club which takes awhile to figure out.

You will get different opinions so check them out and see what will work for your particular situation.

If you want to go with a us carrier I use worldperks a lot becasue of their exposure in the far east and europe and the relative ease and low number of miles required for redeeming awards in asia... I think all us carriers are substandard when compared to the legacy carriers in the far east so asiamiles is my first choice.