My first shiny in FireRed was actually... Mewtwo. Sadly, when I tried to damage it, I got a critical hit and killed it. Worst Pokemon moment ever. First in HeartGold was surprisingly Cyndaquil. I soft-reset a couple times for it, and got it after 4 or 5 times. Shortly after, I found a shiny Onix, and then a Krabby. God, my friend was pissed. I found a shiny Audino in Pokemon Black, right after giving up on trying to find a shiny Golett. My first shiny in general was a Wurmple. I didn't know what a shiny was, since it was my first day playing Pokemon. I have been very suprisingly lucky with shinies.