I'm not really a part of this community, but I was lurking for a few days, and being here helped me keep going.
Wanna give a big shout out to Hinokage for his never-say-never attitude and motivating everyone in the thread who were getting discouraged, to DuoRyan for the way he just seems to keep going and going and finding shinies, to Lovesnoopy and hatching 2887 eggs before finding his shiny and then jumping right back into hatching more eggs for another shiny, and to MrRaptorTurtle for the shiny onix story (over 1000 eggs).
I'll copy and paste what I went through:
After hatching 500 eggs a year ago and giving up, returning a year later, filling up 17 boxes, cleaning out 2 boxes twice and filing them again, cleaning out one box and just deciding to release every egg that wasn't shiny from that point on, switching out American dittos (1 reached level 100. The second reached level 83. I got him at L53 or something), and losing count of how many eggs I hatched at some point (I think I did around 900) I finally found him -- my blue-eyed Lunatone.
Can't insert images here yet, so I'll space out the link if anyone wants to see my shiny. i m g u r. com/k8nTn1A Put that address together.
So, yes, ladies and gentlemen, it's not impossible. That shiny baby is there, somewhere. Keep fighting. Persevere. CAN YOU PERSEVERE? DO YOU HAVE ENOUGH PERSEVERANCE TO FIND IT? THAT'S ALL IT TAKES! FORGET ABOUT LUCK!
Edit: And for the record, for ppl still worried about using everstones and other items, my ditto had a everstone.