Lawl. I never caught the red Gyarados in the Gold/Silver/Crystal games. I thought Gyarados sucked, so I killed it for experience and the Red Scale thingie. :P
My first [and only] shiny I got in 3rd gen was a teal-greenish Latios. I raised it up to LV 100, and now it's collecting dust in some random PC box in my Diamond version.
I have like 5 shinies that I got from pokeradar chains. The only ones I can remember is my shiny Beldum (now a Metagross), and a shiny Larvitar, that I traded to my brother.
I also got a totally screwed up black Charizard from my brother, who got it from some random dude at school. It's kick-butt, though. I feel like I'm cheating every time I use it in the Battle Tower.