I fly out of Newark about 15-20 times a year. The airport is a breeze to get
through (don't be put off by the delays). At peak times (early mornings or
afternoons), delays average about 10-20 minutes. Most of Continental's
flights operate from Terminal C which is clean, well lit, well market, a little
crowded, but quite nice a facility. Atlanta, Chicago, and DFW flights operate
out of Terminal A, which is being remodeled, and London flights operate
from Terminal B.
The airport is fairly compact. There are many worse places to connect at
in North America (ORD, ATL) come to mind.