My first shiny... I think it was a shiny Caterpie in 2nd generation. I caught it because it looked pretty, but it was fooled from me by 7 years older kids than me. I traded it for a normal Growlithe. I loved Growlithe, and they made it seem like a fair trade.
After that, well, Red Gyarados. I think that's a little cheaty, though.