You can also get moonstones with the Pickup ability at a medium to high level. The higher your level, the better your chance. Try breeding your starter and asking for a zigzagoon on the GTS for the 1.7x exp multiplier (+ 1.5x from a lucky egg, +1.2 from high affection in Amie, +?x from not evolving it as soon as you can.... et al).

---

I'm currently being incredibly ambitious and am going to try filling the entirety of my pokedex with each language's entries. I'm not trying too hard at the moment, not until Pokebank comes out and I buy a copy of X, but I'm still putting various mons aside and would appreciate if anyone gets any goodies off the WT for me!

My rules for what pokemon I want are pretty simple:
-Unevolved mons (Oddish, Quilfish, etc.);
-Mons that evolve via trading (Machamp, Scizor, Escavalier, etc.)
-Mons that evolve via stone, other than Leaf, Water and Fire (Raichu, Delcatty, etc.)

A list of what I have so far:
FREZigzagoon, Shelmet, Corphish, Conkeldurr, Geodude, Flabebe, Farfetch'd, Cloyster, Magikarp, Skrelp, Fletchling, Solrock
GERFoongus, Squirtle, Weedle, Poochyena, Quilfish, Dedenne, Aron, Gible
ITAEevee, Ralts, Litleo, Duskull, Riolu
JPNEevee (5/9), magnemite, ditto, oddish, shellder, staryu, sandshrew, bulbasaur, gastly, caterpie, cubine, magikarp, machop, lickitung, scyther, kabuto, venonat, slowpoke, alakazam, golem, abra, charmander, farfetch'd, houndour, mareep, smeargle, larvitar, sunkern, slugma, gligar, swinub, dunsparce, sneasel, huntail, relicanth, mawile, plusle, torkoal, torchic, anorith, lileep, wingull, shroomish, zigzagoon, electrike, ralts, meditite, kecleon, lotad, aron, volbeat, skorupi, cranidos, snowver, carnivine, gible, starly, mantyke, pachirisu, roggenrola, ferroseed, cryogonal, axew, golett, escavalier, emolga, accelgor, inkay, litleo, bergmite, dedenne, fletchling, pancham, gourgeist, noibat, chespin, froakie, tyrunt, goomy, amaura, honedge, skrelp, espurr, bunnelby
KORBudew, Charmander, Eevee, Machamp, Chatot
SPALillipup, Skitty, Weedle, Axew, Ducklett, Clauncher, Eevee, Durant, Zigzagoon, Onix