Hi, the last two times we flew out of EWR we parked at VISTA parking.
They have:
*24 hour security (many of the security are retired police officers)
*Fenced in parking lot
*Valet
*Free shuttle (5 minutes) to/from whichever terminal you fly out of/into. Both times, we didn't have to wait for the shuttle to bring us to the airport, and we called to have them pick us up and we waited maybe five minutes.
*Help with your bags
We have paid (with the online coupon - just google them and you'll find it) $11 per day plus tax.
We have been very happy with the service (since we refuse to park at the airport mostly due to the lack of security, not to mention the ridiculous fee).
I have been trying to decide if we will drive or use a car service on our next trip. We'll probably drive since the next trip is just under a week, and will come out a hair cheaper to drive, and we won't have to wait for the car service to show up.
Just our experience.