There are three items you can acquire throughout the game: the walking stick, throwing rocks, and Sting. The walking stick can be found in a chest in Bag End at the Shire (first level). The rocks can be found in a grove of apple trees in the Shire. Sting is obtained in the troll cave at the end of that level.