Sarbanes, you did not mention if your trips are paid for by you or your client. It makes a difference if you can fly on someone else's dime and acquire the miles for yourself.
Agree that Amex Starwood is one of the best. But you might want to also consider Diners for the international airport lounges.