I have encountered a fair amount of random shinies in my games (will obviously not be including events, RNGs, set shinies as well as shinies from trades). I have never actively 'hunted' for shinies for various reasons but these are the ones I have gotten anyway.
Gen 2:
Crystal: A Ponyta which I later evolved into Rapidash. Pretty sure it is lost now as the battery on my game doesn't work anymore. At least that was the case last time I bothered to check, which was like 4 years ago or so.
Crystal or Gold (can't remember which): A Shiny Pidgeotto which used Whirlwind before I had a chance to catch it. First and technically the only shiny I never managed to catch.
Gen 3:
Ruby: Duskull which I evolved into Dusclops and used to win a Master Rank Smart Contest.
FireRed: Pidgeotto, Tentacool and Tangela. The first two were just plain random, but the Tangela was found while I was EV-training. The Pidgeotto was a nice compensation for the one I failed at catching in Gen 2.
LeafGreen: Another Tentacool. Pretty sure I met either this one or the one in FireRed outside of the Tanoby Ruins.
Emerald: Oddish, Poochyena, Whismur and Spinda. I found the latter three while EV-training various Pokemon.
Gen 4:
Pearl: Hippowdon. Found it more than four years after I got the game, and it is the only random shiny from 4th Gen that I have found.
Gen 5:
Black: Basculin (Red-striped) while EV-training.
White: First a Braviary which I found immediately after catching a regular Braviary. Then I also met two Minccino (which might have been one and the same) at two points while I was RNGing Thundurus, couldn't keep either of them as it would have given me a Thundurus with wrong nature and bad IVs.
White 2: Sigilyph which was from an egg, first and only random shiny I have gotten from an egg so far. Then also another Basculin while EV-training, this one Blue-striped. I had the Shiny Charm while getting both of these.
Gen 6:
X: Tangela, Petilil and Noibat, all in the Friend Safari. Had the Shiny Charm when I got Noibat.
Y: Vanillite in a Horde while EV-training. Had the Shiny Charm while getting it.
That makes it a total of 20-21 random shinies (depending on if the Minccino should be counted as one or two), 18 which I actually got to keep. Guess I should be happy about that.