I always use Hertz they have great cars and great service. They just opened a location in Brooklyn with a very nice staff.
You can add CDP# 1876837 Yeshiva Student Association for even better rates. I can get you a coupon if you give me the dates of the rental.