Where internationally and where domestically? What's your tolerance for connections? Will you be flying in paid Y, C, F? It really does make a difference. And do you fly at least 100K a year?
I'm a big fan of the UA program in general, and UA's E+ product if you're stuck in coach, but flying an airline without a hub in NY has definite disadvantages.