From: Lopen | #041
Batista vs Cena
5 times. Summerslam 2008, and then 4 PPVs in a row from February-May 2010.
From: edwardsdv | #042
Batista vs. Trips
I'm pretty sure this just happened those 3 straight times in 2005 and then never again.
Trips vs. HBK
This was the first one I researched. 5 times. (Summerslam and Armageddon '02, Royal Rumble, Bad Blood, and Taboo Tuesday '04)
Edge vs Cena
NYR '06
Rumble '06
Summerslam '06
Unforgiven '06
Backlash '09
Not as often as you'd think! Lots of other multi-man matches against each other though.
--
Thank you, Eddie Guerrero.
http://www.wwe.com/f/styles/photo_large/public/photo/image/2012/04/33_Moscow_04112012jg_02128.jpg