sounds like united, starwood, marriott (and their credit cards) might work well.

you might want to credit united redeemable miles to other programs sometimes as well, like BD, LH, NH for example.

although AA would let you credit all earned miles including credit card towards lifetime status.

amex plat gets you AA/DL/CO/NW lounge access when flying them. its also the only E0 award partner, and lets you advance 60K points for a year.