I remember in my silver my team was 3 Typhlosions (gotta love the cloning trick ;3 ), Lugia, Ampharos, and the red Gyarados. In my Crystal, I had this one team that I used:
Feraligtr
Magmar
Lugia
Gyarados (the red one)
Mewtwo
and one other really weak pokemon used as an HM slave. That was my only really consistent post-Red team.