A family member had a very good experience at EWR in August, was out in under 2 minutes.
Lucky,
I have been there a few times recently already (and not recently) they are the epitome of government workers - in no rush whatsoever. I have waited up to an hour after my scheduled appointment, with them just sitting there in the office taking a break.
Another time we were berated by a young african american officer for almost 5 mins for "being late" while we were waiting in their designated waiting area for nearly 45 minutes, he then went around poking fun at all the people (now gathered as for a while they were breaking inside, so many were waiting outside as the appointments are scheduled one after the other) waiting there, literally thought he was a comedian, and in some cases just badgering those sitting there with dumb questions/jokes.
So, its hit or miss I guess. When I was there this week, we waited for 35 mins, but the people working there were very nice.