I had to go with HBK/Y2J, great matches and a great build, and one of the sweetest heel turns of all time, and it launched "Lex Luthor"/suit Jericho, one of the best heels ever. But I can't argue with anyone who picked Cena/Punk or Cena/Edge, or Punk/Hardy.
And you missed out on recent years...