I've done this several times on business, and Ted and Tinkershelly have it exactly right in all their details, I can confirm. Especially the part about not leaving security - and be careful when you first arrive, don't just go with the crowd, they're probably all heading to get their luggage or something; don't leave security by mistake. If you get confused, ask someone, but if they tell you to leave the secure zone, ask someone else, that person might not know what they're talking about.
Yeah, no problems with Continental and good prices.
Now, Newark used to be my least favourite airport until I went through Heathrow. But the last 3 or 4 trips through Newark weren't bad at all, I think its just fine. Of course, no airport - worldwide - beats Halifax these days. Especially U.S. pre-clearance - nobody's faster and friendlier.