So far the best programme to have is CX's AsiaMiles. You may upgrade on CX and BA flights from most fares to next class of service.
QF's programme allows you to upgrade on their flights.
I guess on AA's you can use AAdvantage miles to upgrade only on AA flights from most fares unless you want to upgrade on CX but that has to be full Y and J fares only.