I don't know about all these people saying that theres tons of this stuff at one ruin, i had to goto both ruins to complete it. I got 15 at the first ruin, then on the way, picked up 2 more, then the rst were at the southernmost ruin. The two ruins are on your map, south of quest giver or at the coords above.
  Also, 3 words, stupid ass ogres. Its amazing how you can be 10 feet away from their face and they will refuse to see you.
-------------------------------------------------
Ps. The circle he wants you to get in ratchet, is to the left, coming into town from the dock, in a chest in front of the house, with a <Workshop Assistant> lady goblin in it.