Heh, if you're on Staten Island... good luck.
Our biggest local lot is 19 acres. For that we pay $1,000/day, which is a smokin' deal. Unfortunately, available dates are limited. So we also pay $1500 for a lesser quality, smaller lot ( 12 acres ). And occasionally $1250 for even worse lot ( 10 acres, rough as hell, great location and facilities ). Some lots, although none that are big enough for us anymore, are free or nearly so. One of the best lots in the midwest is only $250/day... unfortunately, it isn't very close to here.
We are in the process of opening a new site right now, which is two lots, one 15 acres and the other 13... but it'll cost $3K/day, and availability is very limited.
With respect to terms, it's usually "We agree to rent you this space, for our price. We have the right to cancel at any time. You are liable for everything, we are liable for nothing, and you must show us an insurance certificate for $X million in liability coverage." It takes about a 10-page contract to say that, but that's the gist of it. Liability requirements are usually in the $1 to 5 million neighborhood.
-Chief of Scheduling 'round here