I highly recommend A Walk Around Staten Island, a PBS video tour “exploring the diversity, rich history, and cultural attractions of New York’s greenest borough, Staten Island”. There’s much here of genealogical interest. You can watch the entire program free, online. But it’s worth the cost of the donation to get your own copy of the DVD!
You may also want to check out this Staten Island video from the Office of the Borough President.