My first shiny was a Spinda I caught in Ruby, but I traded it away via internet for an equally shiny Vileplume in Pearl. I also have a shiny Persian that I traded for, also online, without realizing it was shiny until later because it looks really similar to the regular colours.