The March/April issue of Archaeology magazine had an excellent artoicle, "Digging Old New York", by Rebecca Yamin, that's worth a look.