HAHA.
I'm so happy I found this thread. I was playing Emerald, and I found a Shiny Abra in Granite Cave! Granite Cave, around the second gym, and I already find a shiny! And I did catch it.
In contrast, I have been playing Platinum for 76 hours straight and have not found a single shiny, except...