At Bastok Fame Level 1, there is a blonde hume with glasses wearing a white crafting apron and red mits, named Selliste in Bastok Mines at (K-7) provides the The Wondrous Whatchamacallit non-repeatable quest and reward.
All the stones can found for free.
Flamestones (Rare) are found at the ??? that is located next to the Fire Protocrystal in Cloister of Flames zone, Froststone (Rare) next to the Ice Protocrystal, Galestone (Rare) next to the Wind Protocrystal, Tremorstone (Rare) next to the Earth Protocrystal, Stormstone (Rare) next to the Lightning Protocrystal and the Tidestone (Rare) next to the Water Protocrystal.