I usually use the New York airports and am usually driving, so I tend to leave the house very early just in case of traffic, construction, whatever. My goal is one hour on domestic, 2 on international, but sometimes the roads are very good to me and I get there much earlier.
At least at Newark and LGA you can surf the internet while you are waiting at some locations.