I'm pretty sure the best luck I've had was in Crystal. It was one of the caves early in the game, or somewhere in that area, and I ran into a shiny rattata. I naturally was excited and thought to myself, "Wow, that's pretty lucky, even if I'm not going to use it." So, I caught it and continued...