I can't understand why Gravano's interview is not all over youtube, surely someone has it on VHS somewhere, I bet millions of people watched the original airing!
I was one of those who watched it on TV. You could probably still contact ABC to purchase your own copy from their archives. But I wish somebody would find a way to post it online.
There was also a piece American Justice on A&E did on the Genovese called "Crime Family." It was really good. But not the one that you can see on YouTube.