I've heard about the Newark Attitude, and I'm not that big a fan of the TSA system in some spots.
That said, I think the SkyTrain is a lot nicer than similar offerings at other airports, and I LOVE the way it connects to the car-rental stations. There are definitely worse airports.