My choice for airline was primarily influenced by which airline had the highest number of direct flights to most locations. Living in Chicago, I chose United and have thoroughly enjoyed my 1K status. If you prefer Newark, it would obviously be Continental. If you prefer La Guardia, I'd go with United or American.