RE: Your very first shiny!
My first shiny was a Staravia X_X
I was using the Poke Radar, not trying to get anything, just bored; Then, WHOA NELLY, SHINY PATCH. My other shinies I've caught are Voltorb, which I chained with the poke radar, because blue is WAY cooler on voltorb then red, and the obvious gyarados and pichu.
I also saw a shiny Wooper in the safari zone on a replay of my Pearl game, but I failed to catch it. D: Also, I used a shiny Slaking in the battle factory once O_O