It took me awhile, but I found my first shiny ever in Pearl. And it's actually a funny story.
I was EV training in the haunted house, and I randomly found a shiny Gastly (with sexy blue smoke, no less). I caught it, praised Arceus for my good fortune, and returned to the Pokemon Center.
Upon returning to the Pokemon Center, I received a message that I had never seen before: Nurse Joy told me that I had contracted Pokerus. So, not only had that Gastly been shiny, but it ALSO had Pokerus. If you're not aware, the odds for encountering a Pokemon with Pokerus are actually LOWER than the odds for encountering a shiny.
What are the freaking odds that I'd find one with BOTH? (Seriously, what are the odds? I'm sure there's some math master out there that can tell me. The odds of a shiny are 1/8192, and the odds of Pokerus are 3/65536. Get on that, math nerds.)