I'm pretty sure my first shiny was in Diamond. I was running around in the tall grass near the Day-Care center and I randomly ran into a wild Ponyta. I thought the game was glitching at first because the flames on its body were blue. So I caught it. Don't have it anymore, though... I gave it to my best friend as a gift.