I've flown into and out of EWR lots and lots of times, and I really don't have a problem with that airport.
But, am I the only one here who actually LIKES LGA? It is my favorite airport for domestic travel in the New York area. I mean, it ain't pretty, and it doesn't have kick-butt Crown Room and WorldPerks clubs, but it does work for me.
And, sorry, but I don't fly enuff on AA to comment on them...just because they don't come any near my home base, is all.