It's not really grammar, but manners. When speaking about another and oneself, one always puts the other first. Hence, "Brian and me", not "Me and Brian".
Grammatically, either is correct, provided that (as in your allusion) the case of both nouns is correct. Of course, in English, proper names don't decline, so only the pronoun can be in the wrong case.