Did a bit of searching, and it seems like the first modern VP debate was Geraldine Ferraro vs. George Bush in 1984. It's a shame we never got Sargent Shriver vs. Spiro Agnew.