Paes had played with 86 different partners as of November 2009. I wonder what the count is up to now? (I see that he's paired with Kevin Anderson at Queen's.) ... oh, here we go. It looks Anderson is #90: http://en.wikipedia.org/wiki/Leander_Paes#Partnerships