My first battle against another actual person was a long time ago. Myself against my brother with Red and Blue respectively. This was before even yellow released here so that kinda dates it a bit...
My team: Arcanine, Ninetails, Magmar, Charizard, Moltres and Rapidash against his Mewtwo...