mine was a blue magicarp on red, that was when i was like 6-7 yrs old, latest was a greenish golbat, there both gone :(
Shinies on red version? 0_0
Anyway, not counting the Red Gyarados and the shiny Ditto, my first one was a golbat in Silver Cave. I was going to battle Red without repels and accidentally encountered it. Instant Masterball (yeah I had a few of them from trades holding one).
Next, I met a shiny weedle in viridian forest on FR, same way round, I was walking towards pewter and bang, it happened. And caught it, again, fortunately I had pokeballs with me. The exact next day I was surfing around water from route to route, just to get a trainer rebattle, and encountered a shiny Tentacool. Talk about lucky eh? well, no luck that time, I was used on pressing 'run away' without looking much at the wild pokemon, and I pressed it one more time. "Waaaah, why me? and why now?"
Stupidly enough, I always thought that Shinies had better stats than original pokemon...
Anyhow, no luck yet on D/P/P.
For those of you who never encountered a shiny, I had a motto on that, which actually worked with me, saying "the shinies come when you don't expect it". It seemed correct to me.