‘He did that for you and me.’ is the correct answer. This may be more technical than your friends’ explanations, but the reason is that the word ‘for’, which is a preposition, requires an objective pronoun. ‘Me’ is such a pronoun, while ‘I’ is a subjective pronoun. You would use the latter in such sentences as ‘You and I were the beneficiaries of what he did.’