My first time was on Red. My team was a beastly Wigglytuff, Charizard, and then... Primape? I think I also had Raichu, Sandslash, and... I vaguely remember a Lapras, but I'm not sure if I tried to train it for the Elite Four, or if it was on my team, or what (I was 8). I also remember, quite clearly, training Wigglytuff up to near 100, then running throught the Elite Four using nothing but Pound, and no restoration Items. Now that was epic.
Oh, and something I just remembered. Kinda off-topic, but I remember playing Blue (when I was a bit older) and wanting to play with nothing but Charizard, cause he's badass, and saw for the first time a pokemon disobey my orders (Right before the ghost town)... I was mortified! I had Ash's Charizard!