If you're intrigued by lifetime status, AA, CO, and UA (although CO=UA soon) are your best bets...specifically AA because all miles count (credit card, shopping, etc.), not just flying miles.
I like AA for their lifetime status and OW awards and US Air for their *A awards and unlimited domestic upgrades at any level.