If you live uptown, Inwood or Washington Heights, you don't have to go downtown to rent a car any more. Aamcar uptown is run by the same people that manage their West 96th Street location. Nice and attentive service, great rates and nice cars and vans. They have been in NYC since 1981, I am told.
Pros: A branch of Aamcar, conveniently uptown
Cons: Not open Sunday.