I find it strange that I'm not the only one here to report Shiny Graveler sightings... o_o I've actually seen three! Two in Pearl, that blew up in my face, atomising my glory, and one in Platinum which I did manage to catch. I traded it over to my Soul Silver before I erased my file. Yay, shiny Golem!
The first Shiny I ever encountered that wasn't a special freebie was a Shiny Unown... Seriously. One of the worst possible Shiny Pokémon ever!
The only other one I've seen and caught since, in any Generation, was my Shiny blue Psyduck in Diamond. I love it! :)