If the NYC area is convenient, I know that Acker Merrall has a storage facility. You can check the details at http://www.ackerwines.com
and then click on "Storage". They give you 4 free pick-ups or deliveries in the Manhattan area a month, for instance.
I use a facility near Hartford, but they have a small staff and prefer long-term users, i.e. not a lot of in and out activity.