My first shiny Pokemon was Zubat in Pokemon Ruby Version. About a year later, in 2004, I found a shiny Snorlax in FireRed Version just south of Lavender Town.
I didn't find another legitimate shiny Pokemon until I played Pearl Version, where I found a shiny Gastly.