I've been really lucky in my current Pokemon Black playthrough.

[Barozi]

For all the people that haven't encountered a shiny Pokemon:
http://bulbapedia.bulbagarden.net/wiki/Red_Gyarados

C'mon who hasn't got that one ? It's almost unmissable.