I ran into a shiny pidgey in Pokemon Silver, once. First pokemon in the game, so I didn't have any pokeballs to catch it... I also lucked out and got a shiny Dratini from the guy who gives you dratini in soul silver. Unfortunately I stupidly started a new game before trading it over...